#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;

#define eb emplace_back
#define all(s) (s).begin(), (s).end()
#define rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define per(i, a, b) for (int i = (a); i >= (b); --i)

inline int rd() {
    int x = 0;
    bool f = 0;
    char c = getchar();
    for (; !isdigit(c); c = getchar()) f |= (c == '-');
    for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
    return f ? -x : x;
}

inline void work() {
    ll ans = 0;
    int n = rd(), k = rd();
    vector<int> s;
    rep(i, 1, n) {
        int x = rd();
        ans += x / k;
        s.eb(k - x % k);
    }
    sort(all(s));
    int m = rd();
    for (auto x : s) {
        if (m < x) break;
        ++ans; m -= x;
    }
    ans += m / k;
    printf("%lld\n", ans);
}

int main() {
    per(t, rd(), 1) work();
    return 0;
}