미용실 줄서기

유행하는 미용실 앞에 긴 줄이 서 있고, 당신도 그 줄에 서 있다. 미용실에는 미용사가 $B$명 있고 1번부터 $B$번까지 번호가 붙어 있다. $k$번 미용사는 손님 한 명의 머리를 자르는 데 언제나 정확히 $M_k$분이 걸리고, 한 번에 한 명만 맡는다. 머리를 다 자른 미용사는 곧바로 다음 손님을 받는다.

줄 맨 앞에 선 손님은 비어 있는 미용사 중에서 번호가 가장 작은 미용사에게 간다. 비어 있는 미용사가 하나도 없으면 한 명이라도 빌 때까지 기다린다.

당신은 줄에서 $N$번째이고, 미용실은 방금 문을 열었다. 당신의 머리를 자르는 미용사의 번호를 구하라.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 이어서 테스트 케이스가 두 줄씩 주어진다. 각 테스트 케이스의 첫 줄에는 미용사의 수 $B$와 줄에서 당신의 위치 $N$이 공백으로 구분되어 주어진다. 줄 맨 앞에 선 손님이 1번, 그다음이 2번이고, 이런 식으로 번호가 이어진다. 둘째 줄에는 $M_1, M_2, \dots, M_B$가 공백으로 구분되어 주어진다.

제한

• $1 \le T \le 100$
• $1 \le N \le 10^9$
• $1 \le B \le 5$
• $1 \le M_k \le 25$

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 당신의 머리를 자르는 미용사의 번호이다.

$B = 2$, $N = 4$, $M_1 = 10$, $M_2 = 5$인 경우를 보자. 문을 연 순간 첫 번째 손님은 1번과 2번 중에서 고를 수 있으므로 번호가 작은 1번에게 간다. 두 번째 손님은 곧바로 2번에게 간다. 세 번째 손님은 빈 미용사가 없어서 기다린다. 5분이 지나면 2번이 두 번째 손님을 끝내고 세 번째 손님을 맡는다. 10분이 되면 1번과 2번이 함께 끝나고, 다음 차례인 당신은 1번과 2번 중에서 고를 수 있으므로 1번을 고른다.