#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define pb push_back
#define fi first
#define se second
#define lc node*2
#define rc (node*2+1)
const int N=5e5+5;
const int mod=1e9+7;
int arr[N];
int l=1,r=1;
multiset<ll>lft,rgt;
ll suml=0,sumr=0,median;
int ans=0;
void del(int ind){
	if(arr[ind]==median){
		if(lft.size()==rgt.size()){
			median=(*lft.rend());
			lft.erase(lft.find(median));
			suml-=median;
		}else{
			if(lft.size()>rgt.size()){
				median=(*lft.rbegin());
				lft.erase(lft.find(median));
				suml-=median;
			}else{
				median=(*rgt.begin());
				rgt.erase(rgt.find(median));
				sumr-=median;
			}
		}
	}else if(arr[ind]<median){
		lft.erase(lft.find(arr[ind]));
		suml-=arr[ind];
		if(rgt.size()==lft.size()){
			return;
		}
		suml+=median;
		lft.insert(median);
		median=(*rgt.begin());
		rgt.erase(rgt.find(median));
		sumr-=median;
	}else{
		rgt.erase(rgt.find(arr[ind]));
		sumr-=arr[ind];
		if(rgt.size()==lft.size()){
			return;
		}
		sumr+=median;
		rgt.insert(median);
		median=(*lft.rbegin());
		lft.erase(lft.find(median));
		suml-=median;
	}
			//cout<<"del "<<median<<' '<<lft.size()<<' '<<rgt.size()<<' '<<suml<<' '<<sumr<<endl;

}

void add(int ind){
	int now=arr[ind];
	if(ind==1){
			median=now;
		}else if(now<=median){
			lft.insert(now);
			if(lft.size()==rgt.size()){
				suml+=now;
				return;
			}
			rgt.insert(median);
			sumr+=median;
			suml+=now;
			median=(*lft.rbegin());
			lft.erase(lft.find(median));
			suml-=median;
		}else{
			rgt.insert(now);
			if(lft.size()==rgt.size()){
				sumr+=now;
				return;
			}
			lft.insert(median);
			
			suml+=median;
			sumr+=now;
			median=(*rgt.begin());
			rgt.erase(rgt.find(median));
			sumr-=median;
		}
		//cout<<"add "<<median<<' '<<lft.size()<<' '<<rgt.size()<<' '<<suml<<' '<<sumr<<endl;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int t;cin>>t;
	while(t--){
		ll n,k;cin>>n>>k;
		for(int i=1;i<=n;i++){
			cin>>arr[i];
			arr[i]-=i;
		}
		add(1);
		while(l<=r && r<=n){
			if(median*lft.size()-suml + (sumr-median*rgt.size())<=k){
				ans=max(ans,r-l+1);
				r++;
				if(r>n)break;
				add(r);
			}else{
				del(l);
				l++;
			}
		}
		cout<<ans<<endl;
		ans=0;
		l=1,r=1;
		suml=sumr=median=0;
		lft.clear();rgt.clear();
	}
}