#include <bits/stdc++.h>

using namespace std;

ifstream fin("xerox.in");
ofstream fout("xerox.out");
#define cin fin
#define cout fout

#define N 5005
int t, n, x, a, y;

int main()
{
    cin >> t;
    for( ; t ; t--)
    {
        cin >> n >> a >> a;
        cin >> x >> a >> a;
        for(int i = 2 ; i <= n ; i++)
        {
            cin >> y >> a >> a;
            x ^= y;
        }
        if(x == 0)cout << "0\n";
        else cout << "1\n";
    }
    return 0;
}