#include <stdio.h>

long int i,j,x,y,z,ret,T,k;

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

scanf("%ld",&T);

for (;T;T--)
        {
        scanf("%ld %ld %ld",&x,&y,&z);
        ret=0;
        for (i=1;i<=x;i++)
                {
                scanf("%ld",&k);

                for (j=1;j<=k;j++)
                        scanf("%ld %ld",&y,&z);
                ret=ret^k;
                }
        if (ret) printf("1\n");
                else printf("0\n");
        }

return 0;
}