#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);

	int T;
	cin >> T;

	while (T--) {
		int n;
		cin >> n;

		vector<ll> a(n);

		int e = 0, o = 0;
		for (int i = 0; i < n; i++) {
			ll x;
			cin >> x;

			if (x & 1) o++;
			else e++;

			a[i] = x;
		}

		if (n % 2 == 0) {
			if (e == 0) {
				cout << 0 << '\n';
			}
			else {
				cout << 1 << '\n';
			}
		}
		else {
			while (o == 0) {
				o = 0;
				e = 0;
				for (int i = 0; i < n; i++) {
					a[i] /= 2;
					if (a[i] & 1) {
						o++;
					}
					else {
						e++;
					}
				}
			}

			if (e == 0) {
				cout << 0 << '\n';
			}
			else {
				cout << 1 << '\n';
			}
		}
	}
}