#include <iostream>
#include <stack>
#include <algorithm>
#include <string>
#include <assert.h>
using namespace std;



long long readInt(long long l,long long r,char endd){
	long long x=0;
	int cnt=0;
	int fi=-1;
	bool is_neg=false;
	while(true){
		char g=getchar();
		if(g=='-'){
			assert(fi==-1);
			is_neg=true;
			continue;
		}
		if('0'<=g && g<='9'){
			x*=10;
			x+=g-'0';
			if(cnt==0){
				fi=g-'0';
			}
			cnt++;
			assert(fi!=0 || cnt==1);
			assert(fi!=0 || is_neg==false);
			
			assert(!(cnt>19 || ( cnt==19 && fi>1) ));
		} else if(g==endd){
			assert(cnt>0);
			if(is_neg){
				x= -x;
			}
			assert(l<=x && x<=r);
			return x;
		} else {
			assert(false);
		}
	}
}
string readString(int l,int r,char endd){
	string ret="";
	int cnt=0;
	while(true){
		char g=getchar();
		assert(g!=-1);
		if(g==endd){
			break;
		}
		cnt++;
		ret+=g;
	}
	assert(l<=cnt && cnt<=r);
	return ret;
}
long long readIntSp(long long l,long long r){
	return readInt(l,r,' ');
}
long long readIntLn(long long l,long long r){
	return readInt(l,r,'\n');
}
string readStringLn(int l,int r){
	return readString(l,r,'\n');
}
string readStringSp(int l,int r){
	return readString(l,r,' ');
}

int T;
int n;
int arr[200200];
int sm_n=0,d;

int st_ind[200200];
int st_sm[200200];
int m;
int main(){
	T=readIntLn(1,100000);
	while(T--){
		n=readIntSp(1,100000);
		d=readIntLn(-1000000000,1000000000);
		m=1;
		st_ind[0]=0;
		st_sm[0]=0;
		for(int i=1;i<=n;i++){
			if(i==n){
				arr[i]=readIntLn(-10000,10000);
			} else {
				arr[i]=readIntSp(-10000,10000);
			}
			arr[i] += arr[i-1];
		}
		int sol=1<<30;
		for(int i=1;i<=n;i++){
			int l=-1,r=m;
			while(r-l>1){
				int mid=(r+l)/2;
				if(arr[i]- st_sm[mid] >= d){
					l=mid;
				} else {
					r=mid;
				}
			}
			if(l!=-1){
				sol=min(sol,i-st_ind[l]);
			}
			while(m>0 && st_sm[m-1] >= arr[i]){
				m--;
			}
			st_sm[m]=arr[i];
			st_ind[m]=i;
			m++;
		}
		if(sol == 1<<30){
			printf("-1\n");
		} else {
			printf("%d\n",sol);
		}
	}
}