#include <bits/stdc++.h>
using namespace std;
long long a[100010];
long long s[3][100010];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long n,m;
        scanf("%lld%lld",&n,&m);
        long long x=0,ans=0;
        for(int i=0;i<n;i++)scanf("%lld",&a[i]);
        for(int k=0;k<3;k++){
            for(int i=0;i<n;i++){
                x+=a[i];
                if(x<0)x=0;
                s[k][i]=x;
                if(x>=m&&ans==0)ans=k+1;
        //        printf("%lld ",s[k][i]);
            }
        //    printf("\n");
        }
        if(ans)printf("%lld\n",ans);
        else{
            for(int i=0;i<n;i++){
                if(s[1][i]<s[2][i]){
                    long long t=(m-s[2][i]-1)/(s[2][i]-s[1][i])+4;
                    if(ans==0||t<ans)ans=t;
                }
            }
            if(ans)printf("%lld\n",ans);
            else printf("-1\n");
        }
    }
}