#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 >> DX;

        for ( ; N; N-- )
        {
            f >> val >> x >> y;

            sum ^= val;
        }

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

    return 0;
}