#include <bits/stdc++.h>
#define ll long long
using namespace std;
void solve() {
    int n, k;
    cin >> n >> k;
    vector < int > a(n);
    for(int i = 0; i < n; i ++) {
        cin >> a[i];
    }
    int m;
    cin >> m;
    ll tot = 0;
    for(int i = 0; i < n; i ++) {
        tot += a[i] / k;
        a[i] = (a[i] + k - 1) / k * k - a[i];
    }
    sort(a.begin(), a.end());
    for(int i = 0; i < n; i ++) {
        if(a[i] && m >= a[i]) m -= a[i], tot ++;
    }
    cout << tot + m / k << '\n';
}
int main() {
    ios :: sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T --) solve();
    return 0;
}