#include<bits/stdc++.h>
using namespace std;

#define int long long
const int N=1e5+100;
#define gc getchar()
#define rd read()
inline int read(){
	int x=0,f=0; char c=gc;
	for(;c<'0'||c>'9';c=gc) f|=(c=='-');
	for(;c>='0'&&c<='9';c=gc) x=(x<<1)+(x<<3)+(c^48);
	return f?-x:x;
}

int n,m,k,ans=0,a[N];

void solve(){
	n=rd,k=rd,ans=0;
	for(int i=1;i<=n;++i) a[i]=rd,ans+=a[i]/k; m=rd;
	sort(a+1,a+n+1,[&](int x,int y){ return k-x%k<k-y%k; });
	for(int i=1;m&&i<=n;++i){
		if(m<k-a[i]%k) break;
		++ans,m-=(k-a[i]%k);
	}
	ans+=m/k;
	printf("%lld\n", ans);
}

signed main(){
	
	int T=rd;
	while(T--) solve();
	
	return 0;
}