#include<stdio.h>

int main()
{
 int t,n,m;
 int dx,dy;
 FILE *f=fopen("xerox.in","r");
 FILE *g=fopen("xerox.out","w");
 fscanf(f,"%d",&t);
 while(t)
  {fscanf(f,"%d",&n);
   fscanf(f,"%d %d",&dx,&dy);
   int tmp;
   fscanf(f,"%d",&m);
   tmp=m;
   int a;
   while(m--)
     fscanf(f,"%d %d",&a,&a);
   n--;
   while(n)
    {fscanf(f,"%d",&m);
     tmp^=m;
     while(m--)
     fscanf(f,"%d %d",&a,&a);
     n--;
    }
    if(tmp%2==0)
     tmp=0;
     else
     tmp=1;
   fprintf(g,"%d\n",tmp);
   t--;
  }
 fclose(f);
 fclose(g);
 return 0;
}