#include <stdio.h>
#include <sys/time.h>

#define N	100

unsigned int Z;

int rand_()
{
	return (Z *= 3) >> 1;
}

void srand_()
{
	struct timeval tv;

	gettimeofday(&tv, NULL);
	Z = tv.tv_sec ^ tv.tv_usec | 1;
}

int k;

int compare(int i, int j) {
	return (i + k - 1) / k * k - i - (j + k - 1) / k * k + j;
}

void sort(int *ii, int l, int r) {
	while (l < r) {
		// [l, i): <
		// [i, j): =
		// [k, r): >
		int i = l, j = l, k = r, pivot = ii[l + rand_() % (r - l)], tmp;
		while (j < k) {
			int c = compare(ii[j], pivot);

			if (c == 0)
				j++;
			else if (c < 0) {
				tmp = ii[i], ii[i] = ii[j], ii[j] = tmp;
				i++, j++;
			} else {
				--k;
				tmp = ii[k], ii[k] = ii[j], ii[j] = tmp;
			}
		}
		sort(ii, l, i);
		l = k;
	}
}

int main() {
	int n, t, m;
	int i;
	static int aa[N];

	scanf("%d", &t);
	while (t--) {
		long long ans = 0;

		scanf("%d%d", &n, &k);
		for (i = 0; i < n; ++i)
			scanf("%d", aa + i);
		scanf("%d", &m);
		sort(aa, 0, n);
		for (i = 0; i < n; ++i) {
			int h = (aa[i] + k - 1) / k * k - aa[i];

			if (m >= h)
				aa[i] += h, m -= h;
		}
		for (i = 0; i < n; ++i)
			ans += aa[i] / k;
		printf("%lld\n", ans + m / k);
	}
}