#include <fstream>
using namespace std;

#define FILE_NAME "xerox"
ifstream in (FILE_NAME".in");
ofstream out(FILE_NAME".out");

int main()
{
    int T;
    in >> T;

    while(T--)
    {
        int N, z;
        in >> N >> z >> z;

        int sumXor = 0;
        while(N--)
        {
            int stones;
            in >> stones >> z >> z;
            sumXor ^= stones;
        }

        out << (sumXor != 0) << '\n';
    }

    return 0;
}