#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f(i,a,b) for(int i=a;i<=b;i++)
ll rd(){
	ll x=0,f=1;char c=getchar();
	while(!isdigit(c)){
		if(c=='-')f=-1;
		c=getchar();
	}while(isdigit(c)){
		x=x*10+c-'0';
		c=getchar();
	}return x*f;
}
#define d rd()
ll n,k,m;
ll a[110];
ll res;
int main(){
    ll T=d;while(T--){
        res=0;
        n=d,k=d;
        f(i,1,n){
            ll x=d;
            a[i]=k-x%k;res+=x/k;
        }sort(a+1,a+n+1);
        m=d;
        f(i,1,n){
            if(m>=a[i])m-=a[i],res++;
            else break;
        }res+=m/k;cout<<res<<endl;
    }
	return 0;
}