#include<stdio.h>
long int t,i,n,sol,j,k,m,x,y;
int main()
{	FILE *f=fopen("xerox.in","r"), *g=fopen("xerox.out","w");
	fscanf(f,"%ld",&t);
	for(i=1;i<=t;i++)
	{ fscanf(f,"%ld",&n);
	  sol=0;
	  for(j=1;j<=n;j++)
	  {  fscanf(f,"%ld",&m);
	     sol=sol^m;
	     for(k=1;k<=m;k++) fscanf(f,"%ld%ld",&x,&y);
	  }
	 if(sol) fprintf(g,"1\n");
	 else fprintf(g,"0\n");
	 }
	fcloseall();
	return 0;
}