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