#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;

#include<ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
typedef tree<double,null_type,less<double>,rb_tree_tag,tree_order_statistics_node_update> rbt_t;

struct tree_t{
	rbt_t rbt;
	int tim;
	tree_t(){tim=0;}
	void init(){
		tim=0;
		rbt.clear();
	}

	void ins(int x){
		++tim;
		rbt.insert(x+tim*3e-7);
	}

	void del(int x){
		rbt.erase(rbt.lower_bound(x));
	}

	int kth(int k){
		return round(*rbt.find_by_order(k-1));
	}
};

template<typename Tp>
Tp read(){
	Tp 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)

typedef long long ll;

const int N=5e5+10;

int n;
ll k;

int a[N];

tree_t T;

void solve(){
	T.init();
	// 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 ans=1,l=1,r=1,res=0,f=0;
	for(;r<=n;++r){
		T.ins(a[r]);
		res=res+abs(a[r]-f);
		int _f=T.kth(((r-l+1)+1)/2);
		if((r-l+1)%2==1)res-=abs(f-_f);
		f=_f;
		while(res>k){
			T.del(a[l]);
			res=res-abs(a[l]-f);
			++l;
			int _f=T.kth(((r-l+1)+1)/2);
			if((r-l+1)%2==1)res-=abs(f-_f);
			f=_f;
		}
		// printf("%d %d %d\n",l,r,res);
		ans=max(ans,r-l+1);
	}
	printf("%d\n",ans);
}

int main(){
	// int t=read<int>();
	int t;scanf("%d",&t);
	while(t--)solve();
	return 0;
}