#include <stdio.h>
long n,k,i,j,t,x1,x2,y1,y2,rez;
int nr[100];
int main()
{
 FILE*f=fopen("xerox.in","r");
 FILE*g=fopen("xerox.out","w");
 fscanf(f,"%ld",&t);
 for (i=1; i<=t; i++)
   {
    fscanf(f,"%ld%ld%ld",&n,&x1,&x2);
    for (j=1; j<=n; j++)
      {
       fscanf(f,"%d",&nr[j]);
       for (k=1; k<=nr[j]; k++)
       fscanf(f,"%ld%ld",&x2,&y2);
      }
    rez=nr[1] ^ nr[2];
    for (j=3; j<=n; j++)
      rez=rez ^ nr[j];
    if (rez==0) fprintf(g,"0\n");
           else fprintf(g,"1\n");
   }
 return 0;
}