#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using VI = vector<int>;
using PII = pair<ll,ll>;
using VVI = vector<vector<int>>;
const ll mod = 998244353;
const ll INF = 1e18;
const int N = 5e5 + 10;


template<typename T, typename _Compare = less<>>
struct MySet {
    priority_queue<T, vector<T>, _Compare> p{};
    priority_queue<T, vector<T>, _Compare> ep{};
    int sum;

    MySet() {
        sum = 0;
    }

    void insert(int x) {
        p.emplace(x);
        sum += x;
    }

    void erase(int x) {
        ep.emplace(x);
        sum -= x;
    }

    bool empty() {
        return size() == 0;
    }

    int top() {
        while (!p.empty() && !ep.empty() && p.top() == ep.top()) {
            p.pop();
            ep.pop();
        }
        return p.top();
    }

    void pop() {
        erase(p.top());
    }

    int size() {
        return p.size() - ep.size();
    }
};

struct MidNum {
    MySet<int, greater<>> r{};
    MySet<int> l{};


    void adjust() {
        // debug(r.size(), l.size());
        while (r.size() > l.size()) {
            l.insert(r.top());
            r.pop();
        }
        while (!l.empty() && l.size() - 1 > r.size()) {
            r.insert(l.top());
            l.pop();
        }
    }

    void insert(int x) {
        if (l.empty()||l.top() > x)
            l.insert(x);
        else {
            r.insert(x);
        }
        adjust();
    }

    void del(int x) {
        if (l.top() >= x) {
            l.erase(x);
        }
        else {
            r.erase(x);
        }

        adjust();
    }

    int query() {
        int sums = r.sum - l.sum;
        if (l.size() > r.size()) sums += l.top();
        return sums;
    }
};

ll n,k;
int a[N];
void solve(){
    cin>>n>>k;
    for(int i = 1 ; i <= n ; i++){
        cin>>a[i];
        a[i] -= i;
    }
    MidNum s;
    int j = 0;
    int res = 1;
    for(int i = 1 ; i <= n ; i++){
        //if(i == 2) cout<<s.query()<<"\n";
        while(j <= n && s.query() <= k){
        	j++;
        	if(j == n + 1) break;
            s.insert(a[j]);
        	
        }
        res = max(res , j - i);
        s.del(a[i]);
    }
    cout<<res<<"\n";

}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;cin>>T;while(T--)solve();

}


//5 4 3 2 1
//5 4 3 2 1