#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=5e5+10;
multiset<int> se1,se2;
int sum1=0,sum2=0;
void balance()
{
    if(se1.size()>se2.size())
    {
        auto t1=se1.rbegin();
        sum2+=*t1;
        se2.insert(*t1);
        sum1-=*t1;
        auto cnt=se1.find(*t1);
        se1.erase(cnt);
    }
    else if(se2.size()-se1.size()==2)
    {
        auto t2=se2.begin();
        sum1+=*t2;
        se1.insert(*t2);
        sum2-=*t2;
        se2.erase(t2);
    }
}
void solve()
{
    int l=1;
    se1.clear();
    se2.clear();
    sum1=0,sum2=0;
    int n,k;
    cin>>n>>k;
    vector<int> a(n+1,0);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i]-=i;
    }
    int ans=1;
    for(int i=1;i<=n;i++)
    {
       // cout<<"aa"<<endl;
       if(se2.size())
       {
         auto t=se2.begin();
         if(a[i]<*t) 
         {
            se1.insert(a[i]);
            sum1+=a[i];
            balance();
         }
         else
         {
            se2.insert(a[i]);
            sum2+=a[i];
            balance();
         }

       }
       else
       {
          se2.insert(a[i]);
          sum2+=a[i];
          balance();
       }
       int t=*se2.begin();
       int res1=t*se1.size()-sum1;
       int res2=sum2-t*se2.size();
       //cout<<res1<<"aa"<<res2<<endl;
       if(res1+res2<=k)
       {
          ans=max(ans,i-l+1);
       }
       else if(l<i)
       {
          if(a[l]>=t)
          {
            sum2-=a[l];
            auto tt=se2.find(a[l]);
            se2.erase(tt);
            balance();
          }
          else
          {
            sum1-=a[l];
            auto tt=se1.find(a[l]);
            se1.erase(tt);
            balance();
          }
          l++;
          i--;
       }

    }
    cout<<ans<<endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T=1;
    cin>>T;
    while(T--)
    {
        solve();
    }
}