#include<bits/stdc++.h>
#define int long long
using namespace std;

int n,k,a[105],b[105],m,ans;

void sol()
{
	cin>>n>>k;
    ans=0;
	for(int i=1;i<=n;i++) cin>>a[i],b[i]=k-a[i]%k,ans+=a[i]/k;
    cin>>m;
    sort(b+1,b+n+1);
    for(int i=1;i<=n;i++)
    {
        if(!b[i]) continue;
        if(b[i]>m) break;
        m-=b[i];
        ans++;
    }
    cout<<ans+m/k<<endl;
}

signed main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int t;
	cin>>t;
	while(t--) sol();
	return 0;
}