#include <bits/stdc++.h>

using namespace std;

ifstream fin("xerox.in");
ofstream fout("xerox.out");
int t, n, m, x, y, rasp;

int main() {
    fin >> t;
    while(t--) {
        fin >> n >> x >> y;

        rasp = 0;
        while(n--) {
            fin >> m;
            rasp ^= m;
            while(m--) fin >> x >> y;
        }

        fout << (rasp != 0) << "\n";
    }

    return 0;
}