#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define ii pair<int, int>
const int N = 2e5+5, M = 1e3+5, inf = 1e18, MOD = 1e9+7;
int n, m, x, y, res, test, k, sum, cnt;

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> test;
    while (test--)
    {
        int n,k;
        cin>>n>>k;
        vector<int>v;
        int ans=0;
        for (int i=1; i<=n; i++)
        {
            int x;
            cin>>x;
            ans+=x/k;
            x%=k;
            v.push_back(k-x);
        }
        cin>>m;

        sort(v.begin(),v.end());
        for (int i=0; i<n; i++)
            if (m>=v[i])
                m-=v[i],ans++;
        ans+=m/k;
        cout<<ans<<'\n';
    }
}