#include <bits/stdc++.h>

using namespace std;
#define all(x) x.begin() , x.end()
#define ll long long

void solve() {
    ll n , x;
    cin >> n >> x;
    vector<int>v(n);
    for(auto &i:v)cin >> i;
    vector<int>temp;
    ll sum = 0;
    sort(all(v));
    for (int i = 0; i < n; ++i) {
        if(sum + v[i] > x)break;
        else {
            sum += v[i];
            temp.push_back(v[i]);
        }
    }
    ll ans = (temp.empty() ? 0 : (ll)temp.size()) ,cnt = 0;
    while(!temp.empty()){
        ll sz = (ll)temp.size();
        ll c = (x-sum)/sz;
        cnt += c;
        ans += c*sz;
        sum += (sz*c);
        sum -= (temp.back()+cnt);
        temp.pop_back();
    }
    cout << ans;
}


int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    int T = 1;
    cin >> T;
    while (T--) {
        solve();
        cout << '\n';
    }
}