합이 X 이상인 가장 짧은 연속 부분 수열

길이가 $N$인 정수 수열 $A_1, A_2, \dots, A_N$과 정수 $X$가 주어진다.

연속한 원소로 이루어진 부분 수열 $A_i, A_{i+1}, \dots, A_j$ ($1 \le i \le j \le N$) 가운데 원소의 합이 $X$ 이상인 것을 생각한다. 그중에서 길이가 가장 짧은 부분 수열의 길이를 구하는 프로그램을 작성하시오. 부분 수열은 원소를 적어도 하나 포함한다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스의 첫째 줄에 $N$ ($1 \le N \le 500{,}000$)과 $X$ ($-10^9 \le X \le 10^9$)가 주어진다. 둘째 줄에 수열의 원소 $N$개가 공백으로 구분되어 주어진다. 각 원소는 $-10^9$ 이상 $10^9$ 이하의 정수다.

각 테스트 케이스마다 합이 $X$ 이상인 연속 부분 수열 중 가장 짧은 길이를 한 줄에 출력한다. 그러한 부분 수열이 없으면 $-1$을 출력한다.