#include <bits/stdc++.h>
using namespace std;

const int maxn=105;
int n, m, k;
long long ans;
int a[maxn];

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t; cin >> t;
    while (t--)
    {
        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;
        }
        cin >> m;
        sort(a+1, a+n+1);
        for (int i=1; i<=n && m>0; ++i)
        {
            if (a[i]==k) break;
            if (m>=a[i])
            {
                m-=a[i];
                ++ans;
            }
        }
        cout << ans+m/k << '\n';
    }
}