为了最终解决“哪种编程语言最好”这一古老问题，你正在询问总共 $N$ 个人他们最喜欢的语言。这是一个开放式问题：每个人都可以自由说出任何语言，而世界上有无数种语言。

有些人已经做出了回答，你已经将这些信息收集为一份计数列表。例如，1 2 表示你目前询问了 3 个人，其中一人选择了某种特定语言，另外两人选择了其他语言。

你计划将结果发布在一张表格中，列出每种语言以及选择该语言的人数百分比。你需要将每个百分比四舍五入到最接近的整数，小数部分等于或大于 0.5 的百分比向上取整。例如，12.5% 会向上取整为 13%，99.5% 会向上取整为 100%，而 12.4999% 会向下取整为 12%。

在这样的调查中，有时四舍五入后的百分比之和并不正好等于 100。在你调查完剩余的人之后，四舍五入后的百分比之和最大可能达到多少？

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例；每个测试用例包含两行。第一行包含两个整数 $N$ 和 $L$：调查的总人数，以及在已经做出回答的人中，所代表的不同语言的总数。第二行包含 $L$ 个整数 $C_i$；其中第 $i$ 个数表示选择第 $i$ 种语言作为其最爱的人数。

输出格式

对于每个测试用例，输出一行包含 Case #x: y，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是如上所述的百分比之和可能达到的最大值。

数据范围

$1 \le T \le 100$。 $1 \le L < N$。 对于所有 $i$，$1 \le C_i$。 所有 $C_i$ 的总和 $< N$。

样例

输入 1

4
3 2
1 1
10 3
1 3 2
6 2
3 1
9 8
1 1 1 1 1 1 1 1

输出 1

Case #1: 100
Case #2: 100
Case #3: 101
Case #4: 99

说明

在样例 1 中，有两人已经做出回答，且他们选择了不同的语言。还有一人尚未回答。如果那个人选择第三种语言，那么四舍五入后的百分比之和为 $33 + 33 + 33 = 99$。然而，如果那个人选择已选语言中的一种，那么四舍五入后的百分比之和为 $67 + 33 = 100$。因此 100 是最大可能的总和。

在样例 2 中，无论其余四个人选择什么，各种语言的百分比总是 10 的倍数，不需要四舍五入，它们之和正好为 100。

在样例 3 中，一种最优方案如下：剩余的两个人每人选择一种未被选择的语言，这样四舍五入后的百分比之和为 $50 + 17 + 17 + 17 = 101$。

在样例 4 中，无论剩余的那个人是否选择已选语言，四舍五入后的百分比之和都为 99。