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

#define int long long
int a[105];

signed main()
{
     int t;	
	 cin>>t;
	 while(t--)
	 {
		 int n,k;
		 cin>>n>>k;
		 vector<int>v;
		 int ans=0;
		 for(int i=1;i<=n;i++)
		 {
			 cin>>a[i];
			 ans+=a[i]/k;
			 v.push_back({k-(a[i]%k)});
		 }
		 int m;
		 cin>>m;
		 sort(v.begin(),v.end());
		 for(int i=0;i<v.size();i++)
		 {
			 if(m>=v[i])
			 {
				 ans++;
				 m-=v[i];
			 }
		 }
		 if(m>=0)ans+=m/k;
		 cout<<ans<<endl;
	 }
	return 0;
}