#include <stdio.h>

using namespace std;

FILE*f=fopen("xerox.in","r");
FILE*g=fopen("xerox.out","w");

int main()
{
    int t,n,x,b,i,j,s;
    fscanf(f,"%d",&t);
    while (t){
        t--;
        fscanf(f,"%d%d%d",&n,&b,&b);
        s=0;
        for (i=1;i<=n;i++){
            fscanf(f,"%d",&x);
            s=s^x;
            for (j=1;j<=x;j++) fscanf(f,"%d%d",&b,&b);
        }
        if (s) fprintf(g,"1\n");
        else fprintf(g,"0\n");
    }
    fclose(f);
    fclose(g);
    return 0;
}