#include<bits/stdc++.h>
using namespace std;
bool r(long long a,long long b){
	return a>b;
}
int main(){
	long long t;
	cin>>t;
	while(t--){
		long long n,k,b=0,c,i,m;
		cin>>n>>k;
		vector<long long> a;
		for(i=0;i<n;i++){
			cin>>c;
			b+=c/k;
			a.push_back(c%k);
		}
		cin>>m;
		sort(a.begin(),a.end(),r);
		for(i=0;i<n;i++){
			if(m>=k-a[i]){
				m-=k-a[i];
				b++;
			}
		}
		b+=m/k;
		cout<<b<<'\n'; 
	}
}