森林之王熊非常热爱绘画。他的杰作——“时光倒流”在森林中非常出名。最近，他想要举办一系列绘画比赛，以选拔同样擅长绘画的动物。因此，熊任命他的大臣虎来帮助他筹备这些绘画比赛。

虎拥有一家生产素描本的文具工厂，因此他希望所有的比赛都私下使用他工厂生产的素描本。熊计划举办 $N$ 场绘画比赛，并告知了虎每场比赛准备参赛的选手人数。每位选手在每场比赛中只需要一个素描本。对于每场比赛，至少需要额外准备 $10\%$ 的素描本作为备用，以防万一。

虎指派你，他忠诚的下属，计算他的工厂需要生产的素描本的最小数量。

输入格式

输入的第一行给出了测试用例的数量 $T$。接下来是 $T$ 个测试用例。 对于每个测试用例，第一行包含一个整数 $N$，表示比赛的数量。下一行包含 $N$ 个整数 $a_1, a_2, \dots, a_N$，分别代表每场比赛的参赛选手人数。

输出格式

对于每个测试用例，输出一行 “Case #x: y”，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是虎的工厂应该生产的素描本的最小数量。

数据范围

• $1 \le T \le 100$
• $1 \le N \le 1000$
• $1 \le a_i \le 100$

样例

样例输入 1

1
6
13 11 11 11 13 11

样例输出 1

Case #1: 82

说明

对于第一个测试用例，每场绘画比赛应额外准备两个素描本。