#include<fstream>
#include<cstring>

#define Nmax 10

using namespace std;

int t, n, sol[Nmax], v[Nmax], x, y, put[Nmax], s, maxim, nr, fin;

int main()
{
    ifstream f ("xerox.in");
    ofstream h ("xerox.out");
    f >> t;
    put[0] = 1;
    for (int i = 1; i <= 11; ++i)
        put[i] = put[i - 1] * 2;
    for (int i = 1; i <= t; ++i)
    {
        memset (sol, 0, sizeof (sol));
        f >> n >> x >> y;
        maxim = 0;
        for (int i = 1; i <= n; ++i)
        {
            f >> nr;
            for (int k = 1; k <= nr; ++k)
                f >> x >> y;
            fin = 0;
            while (nr > 0)
            {
                v[fin] = nr % 2;
                ++fin;
                nr = nr / 2;
                v[fin] = nr;
            }
            if (maxim < fin)
                maxim = fin;
            for (int k = 0; k <= fin; ++k)
                sol[k] = (sol[k] + v[k]) % 2;
        }
        s = 0;
        for (int i = maxim; i >= 0; --i)
            s += sol[i] * put[i];
        if (s == 0)
            h << "0\n";
        else
            h << "1\n";
    }
}