#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,greater());
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 ;
}