#include<fstream>
using namespace std;

ifstream fin("xerox.in");
ofstream fout("xerox.out");



int main(){
    int T,N,M;
    fin>>T;
    while(T--){
        int sum;
        fin>>N;
        int x;
        fin>>x>>x>>sum;
        for(int i=1;i<=sum;i++)
            fin>>x>>x;
        for(int i=2;i<=N;i++){
            fin>>M;
            sum^=M;
            for(int j=1;j<=M;j++)
                fin>>x>>x;
        }
        if(sum==0)
            fout<<"0\n";
        else
            fout<<"1\n";

    }
    fin.close();
    fout.close();
    return 0;
}