#include<bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define fi first
#define se second
#define lowbit(x) (x) & (-x)
using i64 = long long;
using pii = std::pair<int, int>;
void solve()
{
    int n, k;
    std::cin >> n >> k;
    std::priority_queue<int> q;
    i64 ans = 0;
    for (int i = 0; i < n; i ++) {
    	int a;
    	std::cin >> a;
    	ans += a / k;
    	if (a % k) {
    		q.push({a % k});
    	}
    }
    int m;
    std::cin >> m;
    while (m && !q.empty()) {
    	auto x = q.top();
    	q.pop();
    	int y = k - x;
    	if (m >= y) {
    		ans ++;
    	}
    	m -= std::min(m, y);
    }
    ans += m / k;
    std::cout << ans << '\n';
}
int main()
{
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    std::ios::sync_with_stdio(false);
    int T = 1;
    std::cin >> T;
    while (T --) solve();
    return 0;
}