#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+10;
long long T,n,k,w[1010];
void init()
{
    for(int i=1;i<=1010;i++) w[i]=0;
    return;
}
long long pow(long long x,long long n)
{
    if(n==0) return 1;
    int t=pow(x,n/2);
    if(n%2) return t*t%MOD*x%MOD;
    else return t*t%MOD;
}
int main()
{
    freopen("NPH.in","r",stdin);
    freopen("NPH.out","w",stdout);
    
    cin>>T;
    for(int TT=1;TT<=T;TT++)
    {
        init();
        cin>>n>>k;
        for(int i=1;i<=n;i++) cin>>w[i];
        if(n==1) cout<<w[n]*k<<endl;
        else
        {
            int v=1;
            while(1)
            {
                int t=(pow(n,v)-n)/2+n;
                if(t<k) v++;
                else break;
            }
            cout<<v<<endl;
        }
    }
    return 0;
}