#include <stdio.h>

int n,m,t;

void read_solve ()
{
    int i,j,x,y,ok;

    scanf ("%d%d%d",&n,&x,&y);
    for (ok=0, i=1; i<=n; ++i)
    {
        scanf ("%d",&m);
        for (j=1; j<=m; ++j)
            scanf ("%d%d",&x,&y);
        ok^=m;
    }
    printf ("%d\n",ok!=0);
}

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

    scanf ("%d",&t);
    for (i=1; i<=t; ++i)
        read_solve ();

    return 0;
}