#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef std::pair<int,int>pii;
#define N 300100
int a[N],b[N];
int t;

void solve(){
	int n,k;
	cin>>n>>k;

	for(int i=1;i<=n;i++){
         cin>>a[i];
	}
	int m;
	cin>>m;

	if(k==1){
           int ans=m;
           for(int i=1;i<=n;i++) ans+=a[i];
           cout<<ans<<endl;
           return ;
	}
	int res=0;
	for(int i=1;i<=n;i++) res+=(a[i]/k),b[i]=a[i]%k; 
	sort(b+1,b+1+n);
    reverse(b+1,b+1+n);
    for(int i=1;i<=n;i++){
    	if(b[i]+m<k||m<0) break;
    	res++;
    	m-=k-b[i];
    	
    }
    cout<<res<<endl;
}
signed main(){  
    std::ios::sync_with_stdio(false); 
    std::cin.tie(nullptr);   
    cin>>t;
    while(t--){
    	solve();
    }

    return 0 ;
}