#include <stdio.h>

FILE *f,*s;

int t,n,x,y,i,j,k,l,rez;

int main()
{
	f=fopen("xerox.in","r");
	s=fopen("xerox.out","w");
	
	fscanf(f,"%d",&t);
	
	for(i=1;i<=t;i++)
	{
		fscanf(f,"%d %d %d",&n,&x,&y);
		
		for(j=1;j<=n;j++)
		{	
			fscanf(f,"%d",&k);
		
			if(j==1)
				rez=k;
			else
				rez=rez^k;
		
			for(l=1;l<=k;l++)
				fscanf(f,"%d %d",&x,&y);
		}	
		
		if(rez==0)
			fprintf(s,"0\n");
		else
			fprintf(s,"1\n");
	
	}	
	
	fclose(s);
	
	return 0;
}