#include <bits/stdc++.h>

using namespace std;


long long a[110], n, k, m, ans;
void sl() {
    cin>>n>>k; ans = 0;
    for(int i = 1;i <= n; i++) {
        cin>>a[i];  ans += a[i] / k;
        a[i] %= k;  a[i] = k - a[i];
    }
    cin>>m;
    sort(a + 1, a + n + 1);
    for(int i = 1;i <= n; i++) {
        if(m >= a[i]) ans++, m -= a[i];
    }
    ans += m / k;
    cout<<ans<<endl;
}
int main() {
    int T; cin>>T;
    while (T--) {
        sl();
    }
    
}