#include <bits/stdc++.h>

using namespace std;

int main()
{
    ifstream fin("xerox.in");
    ofstream fout("xerox.out");
    int t,n,m,x;
    fin>>t;
    while (t--) {
        int nim=0;
        fin>>n>>x>>x;
        while (n--) {
            fin>>m;
            nim^=m;
            while (m--) fin>>x>>x;
        }
        fout<<(nim!=0)<<'\n';
    }
    fin.close();
    fout.close();
    return 0;
}