#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
	ios::sync_with_stdio(0); cin.tie(0);

	int t; cin >> t;
	while (t--) {
		int n; cin >> n;
		vector<int> a(n);
		for (int i = 0; i < n; i++) {
			cin >> a[i];
		}

		if (n % 2) {
			int mk = 0;
			for (int i = 0; i < n; i++) {
				mk = max(mk, (int)__builtin_ctzll(a[i]));
			}
			for (int i = 0; i < n; i++) {
				a[i] /= (1LL << mk);
			}

			int o = 0, e = 0;
			for (int i = 0; i < n; i++) {
				if (a[i] % 2) o = 1;
				else e = 1;
			}

			// lose if all odd
			if (e) cout << "1\n";
			else cout << "0\n";
		} else {
			int o = 0, e = 0;
			for (int i = 0; i < n; i++) {
				if (a[i] % 2) o = 1;
				else e = 1;
			}

			// lose if all odd
			if (e) cout << "1\n";
			else cout << "0\n";
		}
	}

	return 0;
}