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

const int N = 110;
int a[N],b[N];

bool cmp(int a,int b) {return a>b;}

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

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int t;cin>>t;
	while(t--) solve();
	return 0;
}