#include <bits/stdc++.h>

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

int main()
{
    int t, n;
    fin >> t;
    while(t--) {
        int res = 0, x, y;
        fin >> n >> x >> y;
        for(int i = 1; i <= n; i++) {
            fin >> x;
            res ^= x;
            for(int i = 1; i <= x; i++) fin >> y >> y;
        }
        fout << !!res << "\n";
    }
    return 0;
}