#include<bits/stdc++.h>
using namespace std;
const long long maxn=2e6+5;
const long long inf=0x3f3f3f3f;
long long a[maxn],pre[maxn];
multiset<long long> s,b;
long long sums=0,sumb=0;
long long n,K;
void add(long long A)
{
	if(s.empty())
	{
		s.insert(A);
		sums+=A;
		return ;
	}
	if(A>*s.rbegin())
	{
		b.insert(A);
		sumb+=A;
	}
	else
	{
		s.insert(A);
		sums+=A;
	}
	long long num=s.size()+b.size();
	long long yg=num/2;
	if(num%2==1)
		yg++;
	if(s.size()>yg)
	{
		long long cha=s.size()-yg;
		for(int i=1;i<=cha;i++)
		{
			long long x=*s.rbegin();
			s.erase(s.find(x));
			b.insert(x);
			sums-=x;
			sumb+=x;
		}
	}
	else if(yg>s.size())
	{
		long long cha=yg-s.size();
		for(int i=1;i<=cha;i++)
		{
			long long x=*b.begin();
			b.erase(b.find(x));
			s.insert(x);
			sumb-=x;
			sums+=x;
		}
	}
}
void del(long long X)
{
	if(s.empty())
		return ;
	if(X>*s.rbegin())
	{
		if(b.empty())
			return ;
		b.erase(b.find(X));
		sumb-=X;
		long long num=s.size()+b.size();
		long long yg=num/2;
		if(num%2==1)
			yg++;
		long long cha=s.size()-yg;
		for(int i=1;i<=cha;i++)
		{
			long long x=*s.rbegin();
			s.erase(s.find(x));
			b.insert(x);
			sums-=x;
			sumb+=x;
		}
	}
	else
	{
		s.erase(s.find(X));
		sums-=X;
		long long num=s.size()+b.size();
		long long yg=num/2;
		if(b.size()>yg)
		{
			long long cha=b.size()-yg;
			for(int i=1;i<=cha;i++)
			{
				long long x=*b.begin();
				b.erase(b.find(x));
				s.insert(x);
				sumb-=x;
				sums+=x;
			}
		}
	}
//	for(auto xx:s)
//		cout<<xx<<" ";
//	cout<<endl;
//	for(auto xx:b)
//		cout<<xx<<" ";
//	cout<<endl;
}
bool check()
{
	long long zw=*s.rbegin();
	if(sumb-b.size()*zw+s.size()*zw-sums>K)
		return true;
	return false;
}
int main()
{
	long long t;
	cin>>t;
	while(t--)
	{
		cin>>n>>K;
		for(long long i=1;i<=n;i++)
		{
			cin>>a[i];
			a[i]-=i;
			pre[i]=pre[i-1]+a[i];
		}
		if(n==1)
		{
			cout<<"1\n";
			continue;
		}
//		for(long long i=1;i<=n;i++)
//			cout<<a[i]<<" ";
//		cout<<endl;
	
		long long ans=1;
		s.clear();b.clear();
		sums=0;sumb=0;
//		for(long long l=1,r=1;r<=n;r++)
//		{
//			add(a[r]);
//			while(l<=r&&check())
//			{
//				del(a[l]);
//				l++;
//			}
//			long long nw=s.size()+b.size();
//			ans=max(ans,nw);
//		}
//		cout<<ans<<"\n";
		
		long long r=1;
		for(long long l=1;l<=n;l++)
		{
			if(r==n)
				continue;
			del(a[l-1]);
			add(a[l]);
			r=max(l,r);
			
			while(r<n)
			{
				r++;
				add(a[r]);
				if(check())
				{
					del(a[r]);
					r--;
					break;
				}
			}
//			cout<<l<<" "<<r<<"\n";
			long long nw=s.size()+b.size();
//			ans=max(ans,r-l+1);
			ans=max(ans,nw);
		}
		cout<<ans<<"\n";
	}
	return 0;
}