#include <bits/stdc++.h>

int t,i,j,k,x,n,rez,dx,dy;

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,&dx,&dy);
        rez=0;
        for (j=1; j<=n; j++)
        {
            scanf("%d",&x);
            rez=rez^x;
            for (k=1; k<=x; k++)
                scanf("%d%d",&dx,&dy);
        }
        if (rez!=0) printf("1\n");
            else printf("0\n");
    }
    return 0;
}