#include <fstream>
using namespace std;
ifstream fin("xerox.in");
ofstream fout("xerox.out");
int main()
{
    int t, n, m, x, y, s;
    fin >> t;
    while(t--)
    {
        s = 0;
        string l;
        fin >> n;
        getline(fin, l);
        while(n--)
        {
            fin >> m;
            getline(fin, l);
            s ^= m;
        }
        fout << (s != 0) << '\n';
    }
}