#include <iostream>
#include <fstream>

using namespace std;

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

const int N = 100;
const int M = 200;

int tt, n, m;

int main() {
    in >> tt;
    while (tt--) {
        int buffer, ans = 0;
        in >> n >> buffer >> buffer;
        for (int i = 1; i <= n; i++) {
            in >> m;
            ans ^= m;
            while (m--)
                in >> buffer >> buffer;
        }
        out << (ans != 0) << '\n';
    }
    return 0;
}