#include<fstream>
using namespace std;
  
FILE *f=fopen("xerox.in","r");
FILE *g=fopen("xerox.out","w");
  
int main(){
    int t,i,j,q,n,m,s,x,y;
     
    fscanf (f,"%d",&t);
     
    for (q=1;q<=t;++q){
        fscanf (f,"%d%d%d",&n,&x,&y);
        s=0;
        for(i=1;i<=n;++i){
            fscanf (f,"%d",&m);
            for(j=1;j<=m;++j){
                fscanf (f,"%d%d",&x,&y);
            }
            s^=m;
        }
         
        if(s==0){
            fprintf(g,"0");
        }
        else{
            fprintf(g,"1");
        }
        fprintf (g,"\n");
    }
     
    return 0;
}