#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAX=110;

int main()

{
	ll T;
	cin>>T;
	while(T--)
	{
		ll k,a,n;
		ll s[MAX]={0};
		ll sum=0;
		cin>>n>>k;
		for(int i=0;i<n;i++)
		{
			cin>>a;
			sum+=a/k;
			s[i]=k-a%k;
		}
		sort(s,s+n);
		ll m;
		cin>>m;
		for(int i=0;i<n;i++)
		{
			if(s[i]<=m)
			{
				sum++;
				m-=s[i];
			}
			else
			break;
		}
		sum+=m/k;
		cout<<sum<<endl;
	}
	return 0;
}