#include <stdio.h>

int t,s,n,m;

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