#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=4e5+10;
int a[N],res;
void solve(){
	int n,k;
	cin>>n>>k;
	res=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		res+=a[i]/k;
		a[i]=(k-a[i]%k);
	}
	sort(a+1,a+1+n);
	int m;
	cin>>m;
	for(int i=1;i<=n;i++){
		if(m>=a[i]) res++,m-=a[i];
	}
	res+=m/k;
	cout<<res<<endl;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--) solve(); 
}