크로스컨트리 경기

인터벌 스타트 방식으로 열리는 크로스컨트리 세계선수권에서 주최 측이 큰 실수를 했다. 코스 어디에서도 앞사람을 추월할 수 없게 만들어 버린 것이다. 어떤 선수가 자기보다 먼저 출발한 선수를 따라잡으면, 두 선수는 남은 구간을 함께 달려야 한다.

이래서는 세계 챔피언을 가릴 수 없으므로, 주최 측은 바로 앞에 아무도 없는 상태로 결승선을 통과한 선수의 기록만 인정하기로 했다. 나머지 선수는 충분히 쉰 다음 다시 경기를 치르고, 그 경기에서 기록을 정한다.

이 방식의 위험은 경기를 너무 여러 번 열어야 할 수도 있다는 점이다. 코스 길이와 참가자의 속력이 주어질 때, 경기를 몇 번 열어야 하는지 구하라.

한 경기에서 선수는 입력에 주어진 순서대로 1분 간격으로 출발한다. 다음 경기에서도 선수 사이의 상대 순서는 그대로이고 출발 시각만 다시 조정하므로, 연속한 두 선수의 출발 간격은 여전히 정확히 1분이다.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스의 첫째 줄에는 참가자 수 $N$과 코스 길이 $S$가 미터 단위로 주어진다. 다음 줄에는 출발 순서대로 참가자의 속력 $v_1, v_2, \dots, v_N$이 분당 미터 단위로 주어진다.

• $0 < T \le 100$
• $0 < N \le 1000$
• $0 < S \le 50000$
• $0 < v_i < 1000$
• 입력의 모든 수는 정수다.
• 이 문제에서 참가자는 크기가 없는 점으로 본다.
• 참가자는 먼저 출발한 선수가 있는 지점까지 도달할 수 있지만, 그 지점을 지나갈 수는 없다.
• 어떤 참가자의 바로 앞에 사람이 있다는 것은, 두 사람이 정확히 같은 지점에 있으면서 그 참가자가 둘 중 먼저 출발한 쪽이 아닌 경우만을 뜻한다.
• 거리 $s$, 속력 $v$, 시간 $t$의 관계는 $s = v \times t$다.

각 테스트 케이스마다 열어야 하는 경기 수를 한 줄에 하나씩 출력한다.