#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    int T,N,M,S,dx,dy,x,y;
    f>>T;
    while(T--)
    {
        S=0;
        f>>N;
        f.ignore(numeric_limits<streamsize>::max(),'\n');
        while(N--)
        {
            f>>M;
            S ^=M;
            f.ignore(numeric_limits<streamsize>::max(),'\n');
        }
        g<<((S!=0)? "1\n" : "0\n");
    }
    f.close();
    g.close();
    return 0;
}