#include <iostream>
#include <fstream>

using namespace std;

int main() {
    ifstream in("xerox.in");
    ofstream out("xerox.out");
    int n,m,x,rez = 0,t;
    in>>t;
    for(int i=0;i<t;i++) {
        rez = 0;
        in >> n;
        in>>x>>x;
        for (int j = 0; j < n; j++) {
            in >> m;
            rez ^= m;
            while (m--)
                in >> x >> x;
        }
        if(rez)
            out<<1<<'\n';
        else out<<0<<'\n';
    }

    return 0;
}