#include<bits/stdc++.h>

using namespace std;

#define int long long

void solve(){
	int n,k;
	cin >> n >> k;
	int a[n];
	int ans = 0;
	for (int i = 0;i < n;i ++){
		cin >> a[i];
		ans += a[i] / k;
		a[i] = k - a[i] % k;
	}
	sort(a,a + n);
	int m;
	cin >> m;
	for (int i = 0;i < n;i ++){
		if (m >= a[i]){
			ans ++;
			m -= a[i];
		}
	}
	ans += m / k;
	cout << ans << "\n";
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int t = 1;
	cin >> t;
	while(t --){
		solve();
	}
}