#include <bits/stdc++.h>

using namespace std;

ifstream f ("xerox.in");
ofstream g ("xerox.out");

void solve() {
    int n,x,y;
    f>>n>>x>>y;
    int m,s=0;
    for (int i=1;i<=n;i++) {
        f>>m;
        s^=m;
        for(int j=1;j<=m;j++)
            f>>x>>y;
    }
    g<<(s>0)<<'\n';
}

int main() {
    int T;
    f>>T;
    while(T--) {
        solve();
    }
    return 0;
}