#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ll long long
const int N=105;
void solve()
{
	int n,k,cnt=1; cin>>n>>k;
	ll ans=0;
	int v[N];
	for(int i=1;i<=n;i++)
	{
		int t; cin>>t;
		ans+=t/k;
		if(k-t%k!=0) 
		{
			v[i]=k-t%k;
			cnt++;
		}
	}
	int m; cin>>m;
	sort(v+1,v+1+n);
	for(int i=1;i<=n;i++)
	{
		if((m-v[i])>=0)
		{
			m-=v[i];
			ans++;
		}
	}
	while((m-k)>=0)
	{
		m-=k;
		ans++;
	}
	cout<<ans<<endl;
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t; cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
 }