#include <stdio.h>
FILE *f=fopen("xerox.in","rt");
FILE *g=fopen("xerox.out","wt");
int main()
{ int t,n,m,i,j,k,x,y,nr;
  fscanf(f,"%d",&t);
  for (i=1;i<=t;i++)
	{ nr=0;
	  fscanf(f,"%d %d %d",&n,&x,&x);
	  for (j=1;j<=n;j++)
		{ fscanf(f,"%d",&y);
		  if (y>1) nr++;
		  for (k=1;k<=y;k++) fscanf(f,"%d %d",&x,&x);
		}
	  if (nr%2==0) fprintf(g,"0\n");
		else fprintf(g,"1\n");
	}
  fclose(f);
  fclose(g);
  return 0;
}