#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,k,m,a[105];
bool cmp(int a,int b){
  return b%k<a%k;
}
void solve(){
  cin>>n>>k;
  for(int i=0;i<n;i++)cin>>a[i];
  cin>>m;
  sort(a,a+n,cmp);
  int cnt=0,f=0;
  for(int i=0;i<n;i++){
    if(m>=k-a[i]%k){
      m-=k-a[i]%k;
      cnt++;
      f=1;
    }
    cnt+=a[i]/k;
  }
  if(f)cnt+=m/k;
  cout<<cnt<<endl;
}
signed main(){
  int t;
  cin>>t;
  while(t--)solve();
  //return 0;
}