#include <fstream>
#include <algorithm>

using namespace std;

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

int T, N, M, aux;
int main() {

    f >> T;
    for(auto i = 1; i <= T; i++) {
        f >> N >> aux >> aux;
        int sum = 0;
        for(int j = 1; j <= N; j++) {
            f >> M;
            sum ^= M;
            for(int k = 1; k <= M; k++)
                f >> aux >> aux;
        }
        g << (sum != 0) << "\n";
    }
    return 0;
}