#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#define int long long
using ll = long long;
using i64 = long long;
const int mod = 998244353;
// #define DEBUG

// 线段树合并信息

void solve() {
    int n,k;std::cin>>n>>k;
    std::vector<int> a(n + 1);
    for(int i = 1;i <= n;i++) std::cin>>a[i];
    int m;std::cin>>m;

    auto cmp = [&](int x,int y) {
        return x % k > y % k;
    };

    std::sort(a.begin() + 1, a.end(), cmp);

    int ans = 0;
    for(int i = 1;i <= n;i++){
        int res = k - a[i] % k;
        if(res > m){
            ans += a[i] / k;
            continue;
        }
        a[i] += res;
        m -= res;
        ans += a[i] / k;
        // std::cerr<<a[i]<<' ';
    }
    // std::cerr<<'\n';
    std::cout<<ans + m / k<<'\n';
}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int t = 1;
    // int res = 0;
    // for(int i = 1;i <= 1145;i++) res |= i;
    // std::cerr<<res<<'\n';
    std::cin>>t;
    while (t--) {
        solve();
    }
    return 0;
}