#include<bits/stdc++.h>
using namespace std;
int T;
const int maxn=105;
int a[maxn];
int main(){
   cin>>T;
   while (T--)
   {
    long long temp=0;
      long long ans=0;
      int n,k,m;
      cin>>n>>k;
      for(int i=1;i<=n;i++){
        cin>>a[i];
      }
      cin>>m;
     for(int i=1;i<=n;i++){
        ans+=a[i]/k;
        a[i]=k-a[i]%k;
     }
     sort(a+1,a+1+n);
     for(int i=1;i<=n;i++){
        if(a[i]<=m){
            m-=a[i];
            ans++;
        }else{
            break;
        }
     }
     ans+=m/k;
     cout<<ans<<endl;

      

      
   }
   



    return 0;
}