#include <bits/stdc++.h>
using namespace std;
ifstream fin("xerox.in");
ofstream fout("xerox.out");
int main()
{
    int T;
    fin >> T;
    for(int t=1;t<=T;t++){
        int n,x,y,sum=0;
        fin >> n >> x >> y;
        for(int i=1;i<=n;i++){
            fin >> x;
            sum^=x;
            for(int j=1;j<=x;j++) fin >> y >> y;
        }
        if(sum!=0) fout << 1 << '\n';
        else       fout << 0 << '\n';
    }
    return 0;
}