#include <fstream>

using namespace std;

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

int main()
{
    string s;
    int T, n, m, ans;
    f >> T;
    while(T--)
    {
        ans = 0;
        f >> n;
        getline(f, s);
        while(n--)
        {
            f >> m;
            ans ^= m;
            getline(f, s);
        }
        g << (ans != 0) << '\n';
    }
    f.close();
    g.close();
    return 0;
}