#include<bits/stdc++.h>
#define int long long

using namespace std;

signed main(){
	ios::sync_with_stdio(0); cin.tie(0);
	// freopen("input.txt","r",stdin);
	// freopen("output.txt","w",stdout);

	int t;

	cin >> t;

	while (t--) {
		int n;

		cin >> n;

		vector<int> a(n);

		for (int &u: a) {
			cin >> u;
		}
		
		for (int bit = 0 ; bit < 60 ; bit++) {
			bool odd = 0, even = 0;
			for (int &u: a) {
				if ((u >> bit) & 1) {
					odd = 1;
				}
				else {
					even = 1;
				}
			}

			if (odd && !even) {
				cout << "0\n";
				break;
			}

			if (n % 2 == 0 || odd && even) {
				cout << "1\n";
				break;
			}
		}
	}
	return 0;
}