#include <fstream>

using namespace std;
ifstream fi("xerox.in");
ofstream fo("xerox.out");
int t,n,dx,dy,m,x,y,xorr;
int main()
{
    fi>>t;
    while(t--)
    {
        fi>>n>>dx>>dy;
        xorr=0;
        for(int i=1;i<=n;i++)
        {
            fi>>m>>x>>y;
            xorr=xorr^m;
        }
        if(xorr)
            fo<<"1\n";
        else
            fo<<"0\n";
    }
    fi.close();
    fo.close();
    return 0;
}