#include <fstream>
#include <limits>
using namespace std;

int main(){
	ifstream f("xerox.in");
	ofstream g("xerox.out");
	int t = 0;
	f >> t;
	for(int i = 0, n; i < t; ++i){
		int rez = 0;
		f >> n;
		f.ignore(numeric_limits<streamsize>::max(), '\n');
		for(int j = 0, m; j < n; ++j){
			f >> m;
			rez ^= m;
			f.ignore(numeric_limits<streamsize>::max(), '\n'); }
		g << (bool)rez << '\n'; }
	return 0; }