#include<bits/stdc++.h>
using namespace std;
int a[200010],s[12];
int k,n,m;
bool cmp(int x,int y)
{
	return x%k>y%k;
}
int main()
{
	int t;
	cin>>t;
	for(int time=1;time<=t;time++)
	{
		
		cin>>n>>k;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		cin>>m;
		sort(a+1,a+n+1,cmp);
		bool al=false;
		for( ; m and !al;)
		{
			int q=min(m,k-a[1]%k);
			m-=q;
			a[1]+=q;
			sort(a+1,a+n+1,cmp);
			al=true;
			for(int i=1;i<=n;i++)
				if(a[i]%k!=0)
					al=false;
		}
		if(m>0)
		{
			s[time]+=m/k;
		}
		for(int i=1;i<=n;i++)
			s[time]+=a[i]/k;
		
	 }
	for(int time=1;time<=t;time++) cout<<s[time]<<endl;
}