#include <fstream>

using namespace std;

int main() {
    ifstream fin("xerox.in");
    ofstream fout("xerox.out");
    int t;
    fin >> t;
    while (t--) {
        int n, dx, dy;
        fin >> n >> dx >> dy;
        int answer = 0;
        for (int i = 1; i <= n; i++) {
            int x, aux;
            fin >> x >> aux >> aux;
            answer ^= x;
        }
        if (answer == 0) {
            fout << "0\n";
        } else {
            fout << "1\n";
        }
    }
    return 0;
}