#include <bits/stdc++.h>
using namespace std;
template <typename T>inline void read(T &x)
{
    x=0;char c=getchar();bool f=0;
    for(;c<'0'||c>'9';c=getchar())f|=(c=='-');
    for(;c>='0'&&c<='9';c=getchar())x=(x<<1)+(x<<3)+(c-'0');
    x=(f?-x:x);
}
const int N = 3e5+7;
typedef long long LL;
struct node 
{
	int p,r;
}a[N];
bool cmp(node x,node y)
{
	return x.r<y.r;
}
int main()
{
	int t;
	cin>>t;
	while(t--){
		int n,k;
		cin>>n>>k;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i].p;
			a[i].r=(k-a[i].p%k)%k;
		}
		sort(a+1,a+n+1,cmp);
		int m;
		cin>>m;
		long long res=0;
		for(int i=1;i<=n&&m>0;i++)
		{
			int c=min(a[i].r,m);
			a[i].p+=c;
			m-=c;
		}
		for(int i=1;i<=n;i++)res+=(a[i].p/k);
		res+=(m/k);
		printf("%lld\n",res);
	}
	return 0;
}