#include<bits/stdc++.h>
using namespace std;
using ll=long long;
#define endl '\n'
#define dbg(x) cerr<<"In Line "<<__LINE__<<' '<<#x<<" = "<<(x)<<endl
int k,a[105];
bool cmp(int x,int y){
	return x%k>y%k;
}
int main(){
	cin.tie(0)->sync_with_stdio(0);
	int t;cin>>t;
	while(t--){
		int n;cin>>n>>k;
		ll ans=0;
		for(int i=1;i<=n;i++) cin>>a[i],ans+=a[i]/k;
		sort(a+1,a+n+1,cmp);
		int m;cin>>m;
		for(int i=1;i<=n;i++) if(a[i]%k&&k-a[i]%k<=m) m-=k-a[i]%k,ans++;
		cout<<ans+m/k<<endl;
	}
	return 0;
}