#include <stdio.h>

int i,x,y,N,M,T,s,j;

int main()
{
        freopen("xerox.in","r",stdin);
        freopen("xerox.out","w",stdout);

        scanf("%d",&T);
        for (;T;T--)
                {
                s=0;
                scanf("%d %d %d",&N,&x,&y);
		

                for (i=1;i<=N;i++)
                        {
                        scanf("%d ",&M);
                        for (j=1;j<=M;j++)
                                scanf("%d %d",&x,&y);
                        s=s^M;
                        }

                if (!s) printf("0\n");
                        else printf("1\n");
                }

        return 0;
}