#include<stdio.h>

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