#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+5;
int a[maxn],b[maxn];
map<int,int> rk;
struct T{
	long long sum,num;
	T operator + (const T& a)const{return T{sum+a.sum,num+a.num};}
};
template<typename T,auto op,auto e>class segtree{//线段树，单点修改，区间查询。 
    int n=0;           // e 单位元 
    vector<T> v;
    void pushup(int k) {v[k]=op(v[k*2],v[k*2+1]);}
    void set(int i,int k,int l,int r,T x)
    {
    	int mid=(l+r)/2;
        if (l>k||r<k) return;
        if (l==r) {v[i]=v[i]+x;return;}
        set(i*2,k,l,mid,x);set(i*2+1,k,mid+1,r,x);
        pushup(i);
    }
    long long query(int i,int l,int r,int k,long long& w)
    {
    	if(l==r) {w=b[l];return (v[i].num-1-2*(k-1))*w;}
		int mid=(l+r)/2;
		if(v[i*2].num<k) return -v[i*2].sum+query(i*2+1,mid+1,r,k-v[i*2].num,w);
		else return v[i*2+1].sum+query(i*2,l,mid,k,w);
    }
    public:
    segtree(int n){this->n=n;v=vector<T>(n*4, e());} 
    void set(int l, T x) { set(1, l, 1, n, x); }//point change
    long long query() 
	{
		long long w;
		long long ans=query(1,1,n,v[1].num/2+1,w);
		if(v[1].num%2==0&&v[1].num!=0) ans+=w;
		//if(v[1].num)
		//printf("%lld %lld\n",v[1].num,ans);
		return ans;
	}
};
void solve()
{
	rk.clear();long long k;
	int n;scanf("%d %lld",&n,&k);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]),a[i]+=n-i;
	for(int i=1;i<=n;i++) b[i]=a[i];
	sort(b+1,b+1+n);
	int m=unique(b+1,b+1+n)-b-1;
	for(int i=1;i<=m;i++) rk[b[i]]=i;
	int ans=1;
	segtree<T,[](const T& a,const T&b){return a+b;},[](){return T{0,0};}> t(n);
	for(int i=1,j=1;i<=n;i++)
	{
		while(j<=n+1&&t.query()<=k) t.set(rk[a[j]],T{a[j],1}),j++;
		//if(t.query()<=k) ans=n;
		ans=max(ans,j-i-1);
		t.set(rk[a[i]],T{-a[i],-1});
	}
	printf("%d\n",ans);
	return ;
}
int main()
{
	int t;scanf("%d",&t);
	while(t--) solve();
	return 0;
}