理发店奇遇

有一天，你去一家新潮的理发店准备理发。在这家理发店内，理发师的标号从1开始到B。第k位理发师傅总是会话费M_k 分钟来服务一位顾客，并且，每位理发师只能同时服务一位顾客。一旦一位理发师完成了对顾客的服务，他将立即有空去服务其他的顾客。

当理发店开门的时候，聪明的顾客总会选择能让他们尽早离开的理发师。如果找不到有空的理发师，顾客会等待直到有理发师空闲。

你是第N位顾客，此时商店刚刚开门营业，猜猜看哪位你会享受到哪位理发师的服务呢？

输入

第一行输入告诉你有几组样例, T。T组如下。

每组样例中，有由空格分开的两个整数B和N--理发师的数目和你的位置。队伍中第一位顾客的标号是1，第二位是2，按照这个规律。第二行包含了M₁, M₂, ..., M_B.


输出

对于每组样例，输出一行包含 "Case #x: y"， x 表示样例的标号（从1开始），y 表示服务你的理发师的标号。

数据规模

1 ≤ T ≤ 100.
1 ≤ N ≤ 10⁹.

1 ≤ B ≤ 1000.
1 ≤ M_k ≤ 100000.

3
2 4
10 5
3 12
7 7 7
3 8
4 2 1

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