#include<fstream>
using namespace std;
ifstream fin("xerox.in");
ofstream fout("xerox.out");
int n,i,t,x,sol,r1,r2;
int main(){
    fin>>t;
    for(int w=1;w<=t;w++){
        fin>>n>>r1>>r2;
        for(i=1;i<=n;i++){
            fin>>x;
            for(int j=1;j<=x;j++){
                fin>>r1>>r2;
            }
            if(i!=1)
                sol=sol^x;
            else
                sol=x;
        }
        if(sol==0){
            fout<<"0"<<"\n";
        }
        else{
            fout<<"1"<<"\n";
        }
    }
    return 0;
}