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

int a[100005];

int solve(){
    int n;
    cin >> n;
    for(int i = 1;i <= n;i ++) cin >> a[i];
    if(n & 1){
        while(1){
            int flg = 0;
            for(int i = 1;i <= n;i ++) if(a[i] & 1) flg = 1;
            if(flg) break;
            for(int i = 1;i <= n;i ++) a[i] >>= 1;
        }
        for(int i = 1;i <= n;i ++) if(!(a[i] & 1)) return 1;
        return 0;
    }
    else{
        for(int i = 1;i <= n;i ++) if(!(a[i] & 1)) return 1;
        return 0;
    }
}

int main(){
    ios::sync_with_stdio(false);
    int TC;
    cin >> TC;
    while(TC --){
        cout << solve() << '\n';
    }
    return 0;
}