#include<stdio.h>

int main()
{
    FILE *fin,*fout;
    fin=fopen("xerox.in","r");
    fout=fopen("xerox.out","w");
    int t,h,s,m,nr;
    fscanf(fin,"%d",&t);
    for(int i=0;i<t;i++)
    {
        s=0;
        fscanf(fin,"%d %d %d",&m,&h,&h);
        for(int j=0;j<m;j++)
        {
            fscanf(fin,"%d",&nr);
            s+=nr;
            for(int k=0;k<nr;k++)
            {
                fscanf(fin,"%d %d",&h,&h);
            }
        }
        if((s/m)%2==0)
        {
            fprintf(fout,"1 \n");
        }
        else
        {
            fprintf(fout,"0 \n");
        }
    }
}