#include <fstream>

using namespace std;

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

    int t, n, m, s, dx, dy;
    f >> t;
    while(t--)
    {
        f >> n >> dx >> dy;
        s = 0;
        while(n--)
        {
            f >> m >> dx >> dy;
            s = s^m;
        }
        if (s > 0)
            g << "1\n";
        else
            g << "0\n";
    }

    return 0;
}