#include<bits/stdc++.h>

using namespace std;

int main(){
        ifstream f("xerox.in");
        ofstream g("xerox.out");
        int n,i,j,s,m,a,b,t,x,y,k;
        f>>t;
        for(k=1;k<=t;k++){
                s=0;
        f>>n>>x>>y;
        for(i=1;i<=n;i++){
                f>>m;
                s=s^m;
                for(j=1;j<=m;j++)f>>a>>b;
        }
        if(s)g<<"1"<<endl;
        else g<<"0"<<endl;}
}