#include <bits/stdc++.h>

using namespace std;

typedef long double ld;
typedef long long ll;

const long double eps = 1e-10;

ll lgput(ll a, ll b) {
    ll ret = 1;

    while(b) {
        if(b&1) ret *= a;
        b >>= 1;
        a *= a;
    }

    return ret;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    freopen ("xerox.in", "r", stdin);
    freopen ("xerox.out", "w", stdout);

    int t;
    cin >> t;
    string s;
    while(t--) {
        int n;
        cin >> n;
        getline(cin, s);
        int a = 0;
        for(int i = 1; i <= n; ++i) {
            int x;
            cin >> x;
            a ^= x;
            getline(cin, s);
        }

        if(a) cout << "1\n";
        else cout << "0\n";
    }
}