最近，羊神（God of Sheep）在玩一款 RPG 游戏。该游戏有一个等级系统，用一对正整数 $A$ 和 $B$ 来记录玩家的等级，其中 $A$ 是大等级， $B$ 是小等级。对于每个大等级 $k$，你需要达到小等级 $L_k$ 才能升级到下一个大等级 $k+1$。不同的大等级可能拥有不同数量的小等级。例如，羊神目前处于 3-4 级，而 3 级包含 4 个小等级：3-1、3-2、3-3 和 3-4。一旦羊神升级，他将处于 4-1 级。

羊神现在有工作要做。无数的羊在屠宰场、羊毛棚和奶牛场受苦。羊神必须去营救他的羊同胞。他将忙于营救计划几天，在此期间，作为惩罚，游戏等级每天都会下降。降级惩罚的规则如下：在羊神不玩游戏的每一天，他的等级 $A-B$ 首先会转化为 $A$ 个小等级（丢弃原有的小等级 $B$），然后被转换为一个等价的大等级-小等级对作为他的新等级。例如，假设 1 级和 2 级都有 2 个小等级，且羊神目前处于 3-3 级。在他缺席的第一天，等级将变为 2-1，第二天等级将变为 1-2，第三天等级将变为 1-1，从第三天开始，等级将保持为 1-1。

羊神想知道，当他从营救任务回来时，他会处于什么等级？

输入格式

第一行输入包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。 每个测试用例包含两行。第一行包含三个整数：$A$、$B$ 和 $N$，分别表示当前的大等级、小等级以及羊神离开游戏的天数。下一行包含 $A$ 个整数：$L_1, L_2, \dots, L_A$，表示每个大等级包含的小等级数量。

输出格式

对于每个测试用例，输出一行包含 “Case #x: y-z”，其中 $x$ 是测试用例编号（从 1 开始），$y$ 和 $z$ 分别是羊神回到游戏时的大等级和小等级。

数据范围

• $1 \le T \le 20$
• $1 \le A \le 10^5$
• $1 \le B \le L_A$
• $1 \le L_i, N \le 10^9$

样例

样例输入 1

2
3 2 2
2 2 2
3 1 2
1 1 1

样例输出 1

Case #1: 1-2
Case #2: 3-1