#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;
}