#include <bits/stdc++.h>

using namespace std;

#define int long long
#define deg( x ) cout<<""#x"="<<x<<endl
#define endl '\n'
#define pll pair<int,int>
#define fr first
#define se second

const int N=5e5+10;
const int mod=1e9+7;

int A[ N ];

vector<int> tree( N );  // 储存树
vector<int> cnt( N );
int tree_n;  // 元素个数

void init( int n ){
    tree_n=n;
    for( int i=1; i<=n; i++ ){
        tree[ i ]=cnt[ i ]=0;
    }
}

int lowbit( int x )
{
    return ( x )&( -x );  // ( -x )=( ( ~x )+1 );
}

void update( int i , int d , int k )  // 点第i个数值加d改动
{
    if( i==0 ) return;
    for( ; i<=tree_n; i+=lowbit( i ) ){
        tree[ i ]+=d;
        cnt[ i ]+=k;
    }
}

pll sum( int i )  //  前i个数的总和
{
    int re=0;
    int o=0;
    for( ; i; i-=lowbit( i ) ){
        re+=tree[ i ];
        o+=cnt[ i ];
    }
    return { o , re };
}

vector<int> x;
int bt[ N ];

int get( int o ){
    int l=1 , r=x.size()-1;
    while( l<=r ){
        int mid=l+r>>1;
        if( x[ mid ]<=o ) l=mid+1;
        else r=mid-1;
    }

    return l-1;
}

bool check( int k , int len ){
    int num=x.size()-1;
    int te=0;

    int ll=1 , rr=num;
    while( ll<=rr ){
        //cerr<<"gg"<<endl;
        int mid=ll+rr>>1;
        if( sum( mid ).se >= ( len+1 )/2 ) rr=mid-1;
        else ll=mid+1;
    }

    te+=sum( ll-1 ).se * x[ ll ] - sum( ll-1 ).fr;
    te+=sum( num ).fr-sum( ll ).fr - ( sum( num ).se-sum( ll ).se )*x[ ll ];

    return te<=k;
}

int pan( int n , int k ){
    int re=0;

    int num=x.size()-1;
    init( num );

    int l=1;
    for( int r=1; r<=n; r++ ){
        update( bt[ r ] , 1 , A[ r ] );
        while( !check( k , r-l+1 ) ){
            update( bt[ l ] , -1 , -A[ l ] );
            l++;
        }

        re=max( re , r-l+1 );
    }

//    deg( len );
//    deg( re );
    return re;
}

void solve(  ){
    int n,k;
    cin>>n>>k;

    x.clear();
    x.emplace_back( -1e10 );
    for( int i=1; i<=n; i++ ){
        cin>>A[ i ];
        A[ i ]-=i;
        x.emplace_back( A[ i ] );
    }

    sort( x.begin() , x.end() );
    x.erase( unique( x.begin() ,  x.end() ) ,  x.end() );

    for( int i=1; i<=n; i++ ){
        bt[ i ]=get( A[ i ] );
    }

    cout<<pan( n , k )<<endl;

}

signed main() {
    ios::sync_with_stdio( 0 );
    cin.tie( 0 ); cout.tie( 0 );

    int T=1;
    cin>>T;

    while( T-- ){
        solve(  );
    }

    return 0;
}