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

ifstream fin("xerox.in");
ofstream fout("xerox.out");

int T, N, sc;

int main()
{
	fin >> T;
	
	while ( T-- )
	{
		int x, y;
		fin >> N;
		fin >> x >> y;
		while ( N-- )
		{
			fin >> x;
			sc = sc ^ x;
			fin >> x >> y;
		}
		
		fout << ( sc != 0 ) << '\n';
	}
	
	fin.close();
	fout.close();
	return 0;
}