//NIM
#include <fstream>

using namespace std;

int main()
{
	int n,x,y,sum,m,i,j,t;
	ifstream fin("xerox.in");
	ofstream fout("xerox.out");
	fin>>t;
	
	while (t--)
	{
		sum=0;
		fin>>n>>x>>y;
		for (i=0;i<n;++i)
		{
			fin>>m;
			sum^=m;
			for (j=0;j<m;++j)
				fin>>x>>y;
		}
		if (sum) fout<<1<<endl;
			else fout<<0<<endl;
	}
	
	return 0;
}