#include <bits/stdc++.h>
using namespace std;
 
int binarySearch(vector<int>& a, int d) {
	int ans = -1;
	int l = 0; int h = a.size()-1;
	while (l <= h) {
		int m = floor((l+h)/2);
		if (d < a[m]) { h = m - 1; }
		else { l = m+1; ans = m; }
		// cout << "l=" << l << " m=" << m << " h=" << h << "\n";
	}
	return ans;
}
 
void solve() {
	int n, k, q; cin >> n >> k >> q;
	vector<int> a(k+1); vector<int> b(k+1);
	a[0] = 0; b[0] = 0;
	for (int i = 0; i < k; i++) { cin >> a[i+1]; }
	for (int i = 0; i < k; i++) { cin >> b[i+1]; }
 
	for (int i = 0; i < q; i++) {
		int d; cin >> d; 
		int prev = binarySearch(a, d);
		// cout << prev << " ";
 
		if (d == a[prev]) { cout << b[prev] << " "; }
		else {
			int temp = floor( (d - a[prev]) * ((double)(b[prev+1]-b[prev]) / (a[prev+1]-a[prev])) );
			// cout << d - a[prev] << " " << temp << " ";
		 	cout << b[prev] + temp << " ";
		}
	}
	cout << "\n";
}
 
int main() {
	int t; cin >> t;
	for (int i=0; i<t; i++) { solve(); }
	return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IGJpbmFyeVNlYXJjaCh2ZWN0b3I8aW50PiYgYSwgaW50IGQpIHsKCWludCBhbnMgPSAtMTsKCWludCBsID0gMDsgaW50IGggPSBhLnNpemUoKS0xOwoJd2hpbGUgKGwgPD0gaCkgewoJCWludCBtID0gZmxvb3IoKGwraCkvMik7CgkJaWYgKGQgPCBhW21dKSB7IGggPSBtIC0gMTsgfQoJCWVsc2UgeyBsID0gbSsxOyBhbnMgPSBtOyB9CgkJLy8gY291dCA8PCAibD0iIDw8IGwgPDwgIiBtPSIgPDwgbSA8PCAiIGg9IiA8PCBoIDw8ICJcbiI7Cgl9CglyZXR1cm4gYW5zOwp9CiAKdm9pZCBzb2x2ZSgpIHsKCWludCBuLCBrLCBxOyBjaW4gPj4gbiA+PiBrID4+IHE7Cgl2ZWN0b3I8aW50PiBhKGsrMSk7IHZlY3RvcjxpbnQ+IGIoaysxKTsKCWFbMF0gPSAwOyBiWzBdID0gMDsKCWZvciAoaW50IGkgPSAwOyBpIDwgazsgaSsrKSB7IGNpbiA+PiBhW2krMV07IH0KCWZvciAoaW50IGkgPSAwOyBpIDwgazsgaSsrKSB7IGNpbiA+PiBiW2krMV07IH0KCQoJZm9yIChpbnQgaSA9IDA7IGkgPCBxOyBpKyspIHsKCQlpbnQgZDsgY2luID4+IGQ7IAoJCWludCBwcmV2ID0gYmluYXJ5U2VhcmNoKGEsIGQpOwoJCS8vIGNvdXQgPDwgcHJldiA8PCAiICI7CgkJCgkJaWYgKGQgPT0gYVtwcmV2XSkgeyBjb3V0IDw8IGJbcHJldl0gPDwgIiAiOyB9CgkJZWxzZSB7CgkJCWludCB0ZW1wID0gZmxvb3IoIChkIC0gYVtwcmV2XSkgKiAoKGRvdWJsZSkoYltwcmV2KzFdLWJbcHJldl0pIC8gKGFbcHJldisxXS1hW3ByZXZdKSkgKTsKCQkJLy8gY291dCA8PCBkIC0gYVtwcmV2XSA8PCAiICIgPDwgdGVtcCA8PCAiICI7CgkJIAljb3V0IDw8IGJbcHJldl0gKyB0ZW1wIDw8ICIgIjsKCQl9Cgl9Cgljb3V0IDw8ICJcbiI7Cn0KIAppbnQgbWFpbigpIHsKCWludCB0OyBjaW4gPj4gdDsKCWZvciAoaW50IGk9MDsgaTx0OyBpKyspIHsgc29sdmUoKTsgfQoJcmV0dXJuIDA7Cn0K

NAoxMCAxIDMKMTAKMTAKMAo2CjcKMTAgMiA0CjQgMTAKNCA3CjYKNAoyCjcKMTAwMDAwMDAwMCAxIDEKMTAwMDAwMDAwMAoxMDAwMDAwMDAwCjk5OTk5OTk5CjYgMSAzCjYKNQoyCjYKNQo=

4
10 1 3
10
10
0
6
7
10 2 4
4 10
4 7
6
4
2
7
1000000000 1 1
1000000000
1000000000
99999999
6 1 3
6
5
2
6
5