#include <fstream>

using namespace std;

const char InFile[]="xerox.in";
const char OutFile[]="xerox.out";

ifstream fin(InFile);
ofstream fout(OutFile);

int T,N,L,junk1,junk2;

int main()
{
	fin>>T;
	for(register int i=1;i<=T;++i)
	{
		fin>>N>>junk1>>junk1;
		int sum=0;
		for(register int j=0;j<N;++j)
		{
			fin>>L;
			sum^=L;
			for(register int k=0;k<L;++k)
			{
				fin>>junk1>>junk2;
			}
		}
		if(sum==0)
		{
			fout<<"0\n";
		}
		else
		{
			fout<<"1\n";
		}
	}
	fin.close();
	fout.close();
	return 0;
}