#include <cstdio>

FILE *f,*s;

int t,n,v,aux,i,j,xorr=0;

int main()
{
	f=fopen("xerox.in","r");
	s=fopen("xerox.out","w");
	
	fscanf(f,"%d",&t);
	
	while(t--)
	{
		fscanf(f,"%d %d %d",&n,&aux,&aux); //just n
		if(n==1)
			fprintf(s,"1\n");
		else
		{
			for(i=1;i<=n;i++)
			{
				fscanf(f,"%d",&v);
				xorr=xorr^v;
				for(j=1;j<=v;j++)  //ignore
					fscanf(f,"%d %d",&aux,&aux);  //ignore
			}
			if(xorr==0)
				fprintf(s,"0\n");
			else
				fprintf(s,"1\n");
		}
	}
	
	fclose(s);
	return 0;
}