까마귀의 마지막 공격

한 영웅이 까마귀를 소환해 일렬로 선 적을 공격한다.

줄에는 적이 $n$ 명 있고, 왼쪽부터 $1$ 번부터 $n$ 번까지 번호가 붙어 있다. $i$ 번 적의 처음 체력은 $h_i$ 이다. 줄의 양 끝은 서로 이어져 있다. 오른쪽으로 가다 $n$ 번 적을 넘어가면 $1$ 번 적으로, 왼쪽으로 가다 $1$ 번 적을 넘어가면 $n$ 번 적으로 간다.

까마귀는 $1$ 번 적 위에서 오른쪽을 보고 시작한다. 공격 한 번은 지금 서 있는 적의 체력을 $C$ 만큼 깎는다. 체력이 $0$ 이하가 된 적은 죽는다.

까마귀는 공격할 때마다 다음 규칙을 따른다.

1. 공격으로 적이 죽으면 까마귀는 곧바로 이동 방향을 반대로 바꾼다.
2. 그다음 지금 방향으로 나아가 가장 가까운 살아 있는 적으로 옮겨 간다. 죽은 적은 공격하지 않고 지나친다.

까마귀는 모두 $n + 5$ 번 공격한다. 그전에 적이 모두 죽으면 공격을 멈춘다.

까마귀의 마지막 공격을 받은 적의 번호를 출력하라.

첫째 줄에 테스트 케이스의 개수 $T$ 가 주어진다. ($1 \le T \le 100$)

각 테스트 케이스의 첫째 줄에 적의 수 $n$ 과 까마귀의 공격력 $C$ 가 공백으로 구분되어 주어진다. ($2 \le n \le 32$, $32 \le C \le 128$) 다음 줄에 적의 처음 체력 $h_1, h_2, \dots, h_n$ 이 순서대로 주어진다. ($1 \le h_i \le 10000$)

각 테스트 케이스마다 까마귀의 마지막 공격을 받은 적의 번호를 한 줄에 출력한다.