#include <bits/stdc++.h>

using namespace std;

const long long INF = 1e18 + 42;

int main() {
	int T;
	ignore = scanf("%d", &T);
	while (T--) {
		int n, q;
		ignore = scanf("%d %d", &n, &q);
		
		long long p = 1, x;
		while (n--) {
			ignore = scanf("%lld", &x);
			if (x > INF / p) p = INF;
			else p *= x;
		}
		
		while (q--) {
			ignore = scanf("%lld", &x);
			printf("%lld\n", x / p);
		}
	}
	
	return 0;
}