#include <cstdio>

int main(){
	int N, A, B, M[128], i, T, Sol;
	char s[200];
	freopen("xerox.in", "r", stdin);
	freopen("xerox.out", "w", stdout);
	
	for(scanf("%d", &T); T; T --){
		scanf("%d%d%d\n", &N, &A, &B);
		for (i = 1; i <= N; ++ i){
			gets(s);
			sscanf(s, "%d", &M[i]);
		}
		for (i = 1, Sol = 0; i <= N; ++ i)
			Sol ^= M[i];
		puts((Sol)?"1":"0");
	}
}