#include<fstream>

using namespace std;

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

int nr_foi, Dx, Dy, i, n, T, stare, nr_puncte, j;

int main()
{
    f>>T;

    while (T--)
    {
        f>>nr_foi>>Dx>>Dy;

        stare=0;

        for (i=1; i<=nr_foi; ++i)
        {
            f>>nr_puncte;

            stare^=nr_puncte;

            for (j=1; j<=nr_puncte; ++j) f>>Dx>>Dy;
        }

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

    f.close();
    g.close();
    return 0;
}