#include<stdio.h>
int s,m,n,t,x,y;
int main()
{freopen("xerox.in","r",stdin);
 freopen("xerox.out","w",stdout);
 scanf("%d",&t);
 for(;t;t--)
 {scanf("%d %d %d",&n,&x,&y);
  s=0;
  for(;n;n--)
   {scanf("%d",&m);
    s=s^m;
    for(;m;m--)
     scanf("%d %d",&x,&y);}
  if(s) printf("1\n");
   else printf("0\n");
 }
 fclose(stdout);
 return 0;}