#include <bits/stdc++.h>
using namespace std;

int main() {
    long long t;
    cin >> t;

    while (t--) {
        long long n, c;
        cin >> n >> c;

        long long a[n + 1] = {0};
        long long total = 0;

        for (long long i = 1; i <= n; i++) {
            cin >> a[i];
            total += a[i];
        }

        sort(a + 2, a + n + 1);

        long long ans = 0;

        for (long long k = 1; k <= n - 1; k++) {
            long long x = 0;

            for (long long i = 2; i <= k + 1; i++) {
                x += a[i];
            }

            long long p = (total - x) * x;

            x = 0;

            for (long long i = n; i >= n - k + 1; i--) {
                x += a[i];
            }

            long long q = (total - x) * x;

            if (min(p, q) <= c) {
                ans = k;
            }
        }

        cout << n - ans << "\n";
    }

    return 0;
}