#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "../debug.h"
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
#else
#define debug(...) 42
#endif




int main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	int T;
	cin>>T;
	while(T--){
		int n;
		cin>>n;

		vector<long long> a(n);

		int p = 0;
		int cnt = 0;

		for(int i=0; i<n; i++){
			cin>>a[i];
			long long x = a[i];
			int e = 0;
			while(x%2 == 0){
				x/=2;
				e++;
			}
			p = max(p,e);
			cnt += !(a[i]&1);
		}
		bool ok = 0;
		if(cnt){
			ok = 1;
			if((n&1) && cnt == n){
				ok = 0;
				cnt = 0;
				for(auto& i : a){
					i /= (1ll<<p);
					cnt += !(i&1);
				}
				ok = (cnt > 0);
			}
		}
		cout<<ok<<'\n';
	}
	return 0;
}