2018 年世界杯将在俄罗斯举行。32 支国家队将被分为 8 个小组，每组 4 支球队。在小组赛中，组内每两支球队（无序）之间都会进行一场比赛。每组积分最高的两支球队晋级八分之一决赛。八分之一决赛的胜者晋级四分之一决赛。随后，四分之一决赛的胜者晋级半决赛。最终，世界杯冠军将由半决赛的两名胜者之间的决赛决出。

每场比赛都有一个从 1 到 63 的比赛编号，顺序依次为：小组赛、八分之一决赛、四分之一决赛、半决赛，最后是决赛。

Zhuojie 打算观看 2018 年世界杯。由于他是 ACM-ICPC 的世界冠军，非常富有，他决定花费其日薪的 0.01% 来购买门票。然而，门票上只有比赛编号，而价格缺失。你能计算出 Google 每个工作日支付给 Zhuojie 多少钱吗？注意，Zhuojie 可以为同一场比赛购买多张门票。

输入格式

输入的第一行包含一个整数 $T$，表示测试用例的数量。

每个测试用例包含 3 行。第一行包含 5 个整数，分别表示小组赛、八分之一决赛、四分之一决赛、半决赛和决赛的门票价格。第二行包含一个整数 $N$，表示 Zhuojie 购买的门票数量。第三行包含 $N$ 个整数，每个整数表示门票上的比赛编号。

输出格式

对于每个测试用例，输出一行 “Case #x: y”，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是 Zhuojie 的日薪。

数据范围

• $1 \le T \le 100$
• $1 \le N \le 10^5$
• $1 \le \text{match price} \le 1000$
• $1 \le \text{match ID} \le 63$

样例

样例输入 1

1
11 12 13 14 15
2
1 49

样例输出 1

Case #1: 230000