#include <iostream>
#include <cstdio>
using namespace std;
 
int main() {
	int t, n, k, ans, a[1005];
	char s[5];
	scanf("%d", &t);
	while(t--) {
		scanf("%d%d%d", &n, &k, &ans);
		for(int i=0; i<n; i++) scanf("%d", &a[i]);
		scanf("%s", s);
		if(s[0]=='X') {
			if(k%2!=0) for(int i=0; i<n; i++) ans^=a[i];
		}
		else if(s[0]=='A') {
			if(k!=0) for(int i=0; i<n; i++) ans&=a[i];
		}
		else {
			if(k!=0) for(int i=0; i<n; i++) ans|=a[i];
		}
		printf("%d\n", ans);
	}
	return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdCwgbiwgaywgYW5zLCBhWzEwMDVdOwoJY2hhciBzWzVdOwoJc2NhbmYoIiVkIiwgJnQpOwoJd2hpbGUodC0tKSB7CgkJc2NhbmYoIiVkJWQlZCIsICZuLCAmaywgJmFucyk7CgkJZm9yKGludCBpPTA7IGk8bjsgaSsrKSBzY2FuZigiJWQiLCAmYVtpXSk7CgkJc2NhbmYoIiVzIiwgcyk7CgkJaWYoc1swXT09J1gnKSB7CgkJCWlmKGslMiE9MCkgZm9yKGludCBpPTA7IGk8bjsgaSsrKSBhbnNePWFbaV07CgkJfQoJCWVsc2UgaWYoc1swXT09J0EnKSB7CgkJCWlmKGshPTApIGZvcihpbnQgaT0wOyBpPG47IGkrKykgYW5zJj1hW2ldOwoJCX0KCQllbHNlIHsKCQkJaWYoayE9MCkgZm9yKGludCBpPTA7IGk8bjsgaSsrKSBhbnN8PWFbaV07CgkJfQoJCXByaW50ZigiJWRcbiIsIGFucyk7Cgl9CglyZXR1cm4gMDsKfQo=

MwozIDEgMAoxIDIgMwpYT1IKMyAxIDAKMSAyIDMKQU5ECjMgMSAwCjEgMiAzCk9S

3
3 1 0
1 2 3
XOR
3 1 0
1 2 3
AND
3 1 0
1 2 3
OR