#include <iostream>
#include <cstring>
#include <cmath>
#include <vector>
#include <string>
#include <map>
#include <algorithm>
#include <cstdio>
#include <stack>
#include <queue>
#include <cstdlib>
#include <set>
#define sqr(x) (x) * (x)
using namespace std;

const int MAX_SIZE = int(1e5+5);
const long long MOD = int(1e9+7);
const double EPS = 1e-6;

int T, n;
long long k;


int findLongestRainbowSubarray(vector<int> &a, vector<long long> &psum, long long k) {
    int ans = 1;
    int l = 1, r = n;
    while (l <= r) {
        int len = (l+r) >> 1;
        bool found = false;
        for (int i=len; i<=n && !found; i++) {
            long long sum = psum[i] - psum[i-len];
            long long avg = sum / len;
            vector<long long> f(2, 0);
            for (int j=0; j<len; j++) {
                f[0] += abs(a[i-len+j+1] - (avg + j - len / 2));
                f[1] += abs(a[i-len+j+1] - (avg + j - len / 2 + 1));
            }
            long long need = min(f[0], f[1]);
            if (need <= k) found = true;
        }
        if (found) {
            ans = max(ans, len);
            l = len+1;
        }
        else r = len-1;
    }
    return ans;
}


void solve() {
    cin >> T;
    while (T--) {
        cin >> n >> k;
        vector<int> a(n+1);
        vector<long long> psum(n+1, 0);
        for (int i=1; i<=n; i++) {
            cin >> a[i];
            psum[i] = psum[i-1] + a[i];
        }
        cout << findLongestRainbowSubarray(a, psum, k) << endl;
    }
}


int main() {
    // freopen("inp.txt", "r", stdin);

    //Boost C++ IO speed
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    solve();    
    return 0;
}