#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define ull unsigned long long
using PII = pair<int, int>;
using ld = long double;
const int N = 5e5 + 5, M = 1e9 + 7;
 
typedef __int128 lll;
istream &operator>>(istream &cin, lll &x) { x=0; static string s; cin>>s; for (char c:s) x=x*10+(c-'0'); return cin; }
ostream &operator<<(ostream &cout, lll x) { static char s[60]; int tp=1; s[0]='0'+(x%10); while (x/=10) s[tp++]='0'+(x%10); while (tp--) cout<<s[tp]; return cout; }
 
mt19937_64 rng{ chrono::steady_clock::now().time_since_epoch().count() };
 
ll n, k, a[N];
 
template <typename T>
struct Fen{
    int n;
    vector<T> a;   
    Fen(int n_ = 0) {
        init(n_);
    }
    void init(int n_) {
        n = n_;
        a.assign(n + 1, T{});
    }
    void add(int x, const T &v) {
        for (int i = x; i <= n; i += i & -i) {
            a[i] += v;
        }
    }
    T qry(int x) {
        T ans{};
        for (int i = x; i > 0; i -= i & -i) {
            ans += a[i];
        }
        return ans;
    }
    T qry(int l, int r) {
        return qry(r) - qry(l - 1);
    }
    int kth(const T &k) {
        int x = 0;
        T cur{};
        for (int i = 1 << __lg(n); i > 0; i /= 2) {
            if (x + i <= n && cur + a[x + i] < k) {
                x += i;
                cur += a[x];
            }
        }
        return x + 1;
    }
};
 
#define find(x) lower_bound(v.begin(), v.begin() + m - 1, x) - v.begin()+1
 
void solve() {
    cin >> n >> k;
    for (int i = 1;i <= n;i++) {
        cin >> a[i];
        a[i] += n - i;
    }
    vector<ll>v;
    for (int i = 1;i <= n;i++)v.push_back(a[i]);
    sort(v.begin(), v.end());
    int m = unique(v.begin(), v.end()) - v.begin();
    Fen<ll>t(m + 2);
    Fen<int>t2(m + 2);
    int l = 1;
    ll res = 0;
    int ans = 1;
    for (int i = 1;i <= n;i++) {
        int xx = find(a[i]);
        t.add(xx, a[i]);
        t2.add(xx, 1);
        res += a[i];
        int L = i - l + 1;
        int id = t2.kth((L + 1) / 2) - 1;
        ll x = v[id];
        int idxx = find(x);
        int c1 = t2.qry(idxx);
        ll s1 = c1 * x - 2 * t.qry(idxx) + res - (L - c1) * x;
        while (s1 > k) {
            xx = find(a[l]);
            t.add(xx, a[l]);
            t2.add(xx, 1);
            res -= a[l];
            l++;
            L = i - l + 1;
            id = t2.kth((L + 1) / 2) - 1;
            x = v[id];
            idxx = find(x);
            c1 = t2.qry(idxx);
            c1 = t2.qry(idxx);
            s1 = c1 * x - 2 * t.qry(idxx) + res - (L - c1) * x;
        }
        ans = max(ans, i - l + 1);
    }
    cout << ans << endl;
}
 
signed main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int tt = 1;
    // cout << fixed << setprecision(12);
    cin >> tt;
    while (tt--)solve();
}