你的团队即将在舞蹈大战中证明自己！

最初，你的团队有 $E$ 点能量和零点荣誉。

你的团队必须对抗一个由 $N$ 个舞蹈队组成的挑战阵容；在这个阵容中排在第 $i$ 个出场的队伍的舞蹈技巧值为 $S\_i$。

在每一轮战斗中，你都将按顺序面对下一个出场的对手团队，你可以采取以下行动之一：

1. 舞蹈：你的团队将失去与对手团队的舞蹈技巧值相等的能量，该团队离开挑战阵容。你将因此获得一点荣誉值。如果对手团队的舞蹈技巧值大于或等于你目前的能量值，你就不能采取这个行动。
2. 延迟：你找借口推迟比赛，而对手团队则回到挑战阵容的后面。你的能量和荣誉不会改变。
3. 休战：你宣布与对手团队休战，该团队离开挑战阵容。你的能量和荣誉不会改变。
4. 招募：你招募对手团队到你的团队中，该团队离开挑战阵容。你的团队获得与对手团队的舞蹈技巧值相等的能量点，同时你需要扣除一点荣誉。如果这会使你的荣誉值降到 $0$ 以下，你就不能采取这个行动。

当挑战阵容中没有对手团队时，对决就结束了。

如果你做出最佳决策，对决结束后你可以获得的最大荣誉值是多少？

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据包含两行，第一行包含两个整数 $E$ 和 $N$，分别表示你的初始能量点和挑战团队数量。

第二行包含 $N$ 个整数 $S\_i$，其中第 $i$ 个数表示第 $i$ 个出场的对手团队的舞蹈技巧值。

输出格式

每组数据输出一个结果，每个结果占一行。

结果表示为 Case #x: y，其中 $x$ 是组别编号（从 $1$ 开始），$y$ 是战斗结束时可以获得的最大荣誉值。

数据范围

$1 \le T \le 100$,

$1 \le E \le 10^6$,

$1 \le S\_i \le 10^6$,

$1 \le N \le 1000$

样例解释

在样例＃1中，只有一个对手团队。 你不能与他们跳舞，因为这会使你的能量下降到 $0$，你也不能招募他们因为这会使你的荣誉低于 $0$，延迟没有意义，所以唯一的选择是宣布休战，并以 $0$ 荣誉值结束。

在样例＃2中，一个最佳策略是：

1. 延迟与第一个对手的对抗。 他们走到了阵容的后面。
2. 与第二个对手对战。 你的能量降到 $7$，你的荣誉增加到 $1$。
3. 招募第三个对手。 你的能量增加到 $22$，你的荣誉减少到 $0$。
4. 与第一个对手对抗。 你的能量降到 $2$，你的荣誉增加到 $1$。

你以 $1$ 点荣誉值结束。

Samples

2
100 1
100
10 3
20 3 15

Case #1: 0
Case #2: 1