#include <bits/stdc++.h>

using namespace std;
#define getbit(n, i) (((n) & (1LL << (i))) != 0)
#define setbit0(n, i) ((n) & (~(1LL << (i))))
#define setbit1(n, i) ((n) | (1LL << (i)))
#define togglebit(n, i) ((n) ^ (1LL << (i)))
#define lastone(n) ((n) & (-(n)))
char gap = 32;
#define int long long
#define ll long long
#define lll __int128_t
#define pb push_back


void solve() {
    int n;
    cin >> n;
    int o = 0, e = 0;
    int cnt[n] = {0};
    for (int i=0; i<n; i++) {
        int x;
        cin >> x;

        if (x & 1) o++;
        else e++;
        while(x%2==0) {
            cnt[i]++;
            x/=2;
        }
    }

    if (n % 2 == 0) {
        if (e) {
            cout << 1 << endl;
        }
        else {
            cout << 0 << endl;
        }
    } else {

        if (e == n) {
            for(int i=1;i<n;i++){
                if( cnt[i]!=cnt[i-1] ){
                    cout<<1<<endl;
                    return;
                }
            }
            cout<<0<<endl;
        }
        else if (e) {
            cout << 1 << endl;
        }
        else {
            cout << 0 << endl;
        }
    }
}
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int t; cin >> t;
    while(t--) {
        solve();
    }
}