#include <iostream>
#include <fstream>

using namespace std;

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

    int T, N, M, DX, DY, sum = 0, val, x, y;

    for ( f >> T; T; T-- )
    {
        f >> N >> DX >> DY;

        sum = 0;

        for ( ; N; N-- )
        {
            f >> M;

            sum ^= M;

            for ( ; M; M-- )
                f >> x >> y;
        }

        if ( sum )
            cout << "1\n";
        else
            cout << "0\n";
    }

    return 0;
}