#include<bits/stdc++.h>

using namespace std;

int read(){
    int res=0,sign=1;
    char ch=getchar();
    for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-'){sign=-sign;}
    for(;ch>='0'&&ch<='9';ch=getchar()){res=(res<<3)+(res<<1)+(ch^'0');}
    return res*sign;
}

#define rep(i,l,r) for(int i=l;i<=r;++i)
#define dep(i,r,l) for(int i=r;i>=l;--i)

template<typename T>
class Median{
    public:
    multiset<T> mn,mx;
    void equal();
    void insert(T cur);
    void delet(T cur);
    T find();
};
 
template<typename T>   
void Median<T>:: equal(){
    int n1=mn.size();
    int n2=mx.size();
    if(n2==n1) return;
    if(n2+1==n1) return;
    int ad=0;
    if((n2+n1)%2==1) ad++; 
    while(n1<n2+ad){
        T fr=*(mx.begin());
        mx.erase(mx.begin());
        mn.insert(fr);
        n1++;
        n2--;
    }
    while(n2+ad<n1){
        auto it=mn.rbegin();
        T bc=*(it);
        auto itt=it.base();
        mn.erase(--itt);
        mx.insert(bc);
        n2++;
        n1--;
    }
}
template<typename T>   
void Median<T>:: insert(T cur){
    equal(); 
    if(mn.size()==0){
        mn.insert(cur);
        return;
    }
    int bc=*(mn.rbegin());
    if(cur<=bc){
        mn.insert(cur);
    }
    else{
        mx.insert(cur);
    }
    equal(); 
}
 
template<typename T>   
void Median<T>:: delet(T cur){
    auto it=mn.find(cur);
    if(it!=mn.end()){
        mn.erase(it);
        equal();
        return;
    }
    it=mx.find(cur);
    if(it!=mx.end()){
        mx.erase(it);
        equal();
        return;
    }
}
template<typename T>   
T  Median<T>:: find(){
    equal();
    int n1=mn.size();
    int n2=mx.size();
    if(n2==0) return *(mn.rbegin()); 
    T fr=*(mx.begin());
    T bc=*(mn.rbegin());
    if(n1==n2) return (fr+bc)/2;
    else{
        if(n1>n2) return bc;
        else  return fr;
    }
}

typedef long long ll;

const int N=5e5+10;

int n;
ll k;

int a[N];  

bool check(int len){
    ll res=0;
    Median<int> M;
    rep(i,1,len){
        M.insert(a[i]);
    }
    int f=M.find();
    rep(i,1,len){
        res+=abs(a[i]-f);
    }
    ll ans=res;
    rep(i,len+1,n){
        M.delet(a[i-len]),M.insert(a[i]);
        res=res-abs(a[i-len]-f)+abs(a[i]-f);
        int _f=M.find();
        res-=abs(_f-f);
        f=_f;
        ans=min(ans,res);
    }
    return ans<=k;
}

void solve(){
    // n=read<int>(),k=read<ll>();
    scanf("%d%lld",&n,&k);
    // rep(i,1,n)a[i]=read<int>()-i;
    rep(i,1,n)scanf("%d",&a[i]),a[i]-=i;
    int l=1,r=n;
    while(l<=r){
        int mid=l+r>>1;
        if(check(mid))l=mid+1;
        else r=mid-1;
    }
    printf("%d\n",r);
}
 
int main(){
    int t;scanf("%d",&t);
    while(t--)solve();
    return 0;
}