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