#include <bits/stdc++.h>

using namespace std;

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

int T,n;

int main(){
    int i,j,x,y,nr,sum;
    f >> T;
    while(T--){
        f >> n;
        f >> x >> y;
        sum = 0;
        for(i = 1 ; i <= n ; i++){
            f >> nr >> x >> y;
            sum ^= nr;
        }

        g << (sum != 0) << "\n";

    }

    return 0;
}