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