#include<fstream>
using namespace std;

ifstream f("xerox.in");
ofstream g("xerox.out");

int T,N,M,x,y,S;

int main()
{
	f>>T;
	for(;T;--T)
	{
		S=0;
		f>>N>>x>>y;
		for(;N;--N)
		{
			f>>M,
			S^=M;
			for(;M;--M)
				f>>x>>y;
		}
		g<<(S>0)<<'\n';
	}
	return 0;
}