#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=5e5+10;

int T;
int n;ll k;
int a[maxn];
int sum[maxn];

struct heap{
	multiset<int,greater<int> > q1;
	multiset<int> q2;
	ll sum1,sum2;
	
	void print(){
		for(auto it=q1.begin();it!=q1.end();it++)
			cout<<*it<<' ';
		for(auto it=q2.begin();it!=q2.end();it++)
			cout<<*it<<' ';
		cout<<endl;
	}
	void clear(){
		q1.clear();q2.clear();
		sum1=sum2=0;
	}
	void maintain(){
		int s1=q1.size(),s2=q2.size();
		if(s1>(s1+s2+1)/2){
			int t=*q1.begin();
			sum2+=t;
			sum1-=t;
			q2.insert(t);
			q1.erase(q1.begin());
		}
		else if(s1<(s1+s2+1)/2){
			int t=*q2.begin();
			sum1+=t;
			sum2-=t;
			q1.insert(t);
			q2.erase(q2.begin());
		}
	}
	void insert(int x){
//		cout<<"ins "<<x<<endl;
		if(q1.empty()||x<=*q1.begin()){
			sum1+=x;
			q1.insert(x);
		}
		else{
			sum2+=x;
			q2.insert(x);
		}
		maintain();
//		print();
	}
	void erase(int x){
//		cout<<"era "<<x<<endl;
		if(x<=*q1.begin()){
			sum1-=x;
			q1.erase(x);
		}
		else{
			sum2-=x;
			q2.erase(x);
		}
		maintain();
//		print();
	}
	ll query(){
//		cout<<"q "<<sum1<<' '<<sum2<<' '<<(*q1.begin())<<' '<<q1.size()<<' '<<q2.size()<<endl;
		return (ll)q1.size()*(*q1.begin())-sum1+sum2-(ll)q2.size()*(*q1.begin());
	}
}q;

int main(){
	ios::sync_with_stdio(0);
	cin>>T;
	while(T--){
		cin>>n>>k;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		for(int i=1;i<=n;i++)
			a[i]-=i;
		
		int l=1,r;
		int ans=0;
		q.clear();
		for(r=1;r<=n;r++){
			q.insert(a[r]);
			while(q.query()>k)
				q.erase(a[l++]);
//			cout<<l<<' '<<r<<' '<<q.query()<<endl;
//			q.print();
			ans=max(ans,r-l+1);
		}
		cout<<ans<<endl;
	}
	
	
	return 0;
}