#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
#define range(x) (x).begin(), (x).end()
const int dir[][2] = {1, 0, -1, 0, 0, 1, 0, -1};

void solve()
{
    int n, k;
    cin >> n >> k;
    multiset<int> st;
    ll ans = 0;
    for (int i = 1; i <= n; ++i) {
        int x;
        cin >> x;
        int del = x % k;
        ans += x / k;
        del = k - del;
        if (del != k)
            st.insert(del);
    }

    int m;
    cin >> m;
    while (!st.empty()) {
        if (m < *st.begin())
            break;
        else
            ans++;
        st.erase(st.begin());
    }

    ans += m / k;
    cout << ans << '\n';
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
        solve();
    return 0;
}