#include <iostream>
#include <fstream>

using namespace std;

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

int Q;
int N, nrp, ans;
int x, y;
void Do()
{
    fin >> Q;
    while(Q--)
    {
        ans = 0;
        fin >> N >> x >> y;;
        while(N--)
        {
            fin >> nrp;
            ans = ans xor nrp;
            while(nrp--)
                fin >> x >> y;
        }

        fout << bool(ans) << '\n';
    }
}

int main()
{
    Do();
    return 0;
}