#include <fstream>

using namespace std;
ifstream cin("xerox.in");
ofstream cout("xerox.out");
int n,i,a,b,c;
int main()
{
    int t;
    for(cin>>t;t;--t){
        int r=0;
        cin>>n>>dx>>dy;
        for(i=1;i<=n;i++){
            cin>>a>>b>>c;
            r=r^a;
        }
        if(r==0)cout<<0<<'\n';
        else cout<<1<<'\n';
    }
    return 0;
}