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

#define NAME "Hoang Hoang Tuan"
#define endl '\n'
#define LL long long

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int tc;
    cin >> tc;
    while (tc--)
    {
        int n, k;
        cin >> n >> k;
        vector<int> v(n);
        for (int i = 0; i < n; i++)
        {
            cin >> v[i];
        }
        int m;
        cin >> m;
        long long res = 0;
        multiset<int> ms;
        for (int i = 0; i < n; i++)
        {
            res += v[i] / k;
            v[i] %= k;
            if (v[i] != 0)
                ms.insert(v[i]);
        }
        vector<int> kq;
        for (int it : ms)
        {

            kq.push_back(it);
        }

        for (int i = kq.size() - 1; i >= 0; i--)
        {

            if (m >= (k - kq[i]))
            {
                m -= (k - kq[i]);
                res++;
            }
            else
                break;
        }

        cout << res + m / k << "\n";
    }

    return 0;
}
/* Take Off Toward Your Dream! */