#include <bits/stdc++.h>
#define int long long

using namespace std;

void solve () {
    int n, k;
    cin >> n >> k;

    int sum = 0;
    vector <int> a (n);
    vector <int> b (n);
    for (int i = 0; i < n; i ++) {
        cin >> a[i];
        sum += a[i] / k;
        b[i] = k - a[i] % k;
    }   

    int m;
    cin >> m;
    
    sort (b.begin (), b.end ());

    for (int i = 0; i < n && m > 0; i ++) {
        if (m >= b[i]) {
            m -= b[i];
            sum ++;
        }
    }

    sum += m / k;

    cout << sum << '\n';
}

signed main () {
    ios::sync_with_stdio (false);
    cin.tie (nullptr);

    int T = 1;
    cin >> T;

    while (T --) {
        solve ();
    }

    return 0;
}