#include <fstream>

#define in "xerox.in"
#define out "xerox.out"

int main()
{
    std :: ifstream f(in);
    std :: ofstream g(out);

    int Teste, N, M, Dx, Dy;

    f >> Teste;

    while(Teste --) {
        f >> N >> Dx >> Dy;

        int answ = 0;
        while(N --) {
            f >> M;
            answ ^= M;

            while(M --) f >> Dx >> Dy;
        }

        if(answ)    g << "1\n";
        else        g << "0\n";
    }

    g.close();
    f.close();

    return 0;
}