#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 xorSum[M + 5];

void precalculate() {
    xorSum[1] = 1;
    for (int i = 2; i <= M; i++)
        xorSum[i] = xorSum[i - 1] ^ i;
}

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