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

using ll = long long;
#define int ll
#define all(v) (v).begin(), (v).end()
#define pb push_back

void dbg_out() { cerr << endl; }
template<typename H, typename... T> 
void dbg_out(H h, T... t) { cerr << ' ' << h; dbg_out(t...); }
#define dbg(...) { cerr << #__VA_ARGS__ << ':'; dbg_out(__VA_ARGS__); }

void solve() {
	int n; cin >> n;
	vector<int> p(n);
	for(int &x: p) cin >> x;

	if(n%2 == 0) {
		for(int i=0;i<n;i++) {
			if(p[i]%2 == 0) {
				cout << 1 << '\n';
				return;
			}
		}
		cout << 0 << '\n';
		return;
	}

	int neven = 0;
	for(int x: p) if(x%2 == 0) neven++;
	if(neven == 0) {
		cout << 0 << '\n';
	} else if(neven != n) {
		cout << 1 << '\n';
	} else {
		if(count(all(p), p[0]) == n) {
			cout << 0 << '\n';
		} else {
			cout << 1 << '\n';
		}
	}
}

signed main() {
	ios::sync_with_stdio(false); cin.tie(0);
	int t; cin >> t;
	while(t--)
		solve();
}