#include <iostream>
#include <cstdio>
using namespace std;

int main() {
	long long T;
	scanf("%ld",&T);
	for(long long i = 0; i < T; i++) {
		long long n;
		long long tot = 0;
		scanf("%ld",&n);
		for(long long j = 0; j < 2 * n; j++){
			long long x;
			scanf("%ld",&x);
			tot += x;
		}
		printf("%ld\n",tot % 2);
	}
	return 0;
}

问了@Moon_Travller说@Jasonwx也是这么写的

求推导过程！