#include <bits/stdc++.h>

using namespace std;
ifstream fin("xerox.in");
ofstream fout("xerox.out");
int t,n,dx,dy,xxor,x,y,z;
string s;
int main()
{
    fin>>t;
    for(int p=1;p<=t;p++)
    {
        fin>>n>>dx>>dy;
        xxor=0;
        for(int i=1;i<=n;i++)
        {
            fin>>x>>y>>z;
            xxor=xxor^x;
        }
        if(xxor>0)fout<<1<<'\n';
        else fout<<0<<'\n';
    }
    return 0;
}