#include <stdio.h>
int t,n,m,x[201],y[201],min,max,k,i,j,p;

int main()
{ 
    freopen("xerox.in","r",stdin);
    freopen("xerox.out","w",stdout);
    scanf("%d",&t);
    for (i=1;i<=t;++i)
        {
	scanf("%d %d %d",&n,&k,&p);
        min=0;
        for (j=1;j<=n;++j)
            {
                         scanf("%d",&m);
                         for (k=1;k<=m;++k)
                          scanf("%d %d",&x[k],&y[k]);
                         min=min^m;
                         }
       if (min==0) printf("0","\n");
                 else printf("1","\n");
                 }
   fclose(stdin);
   fclose(stdout);
   return(0);
}