#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	cin.sync_with_stdio(0);
	cin.tie(0);
	int T;
	cin >> T;
	while(T--) {
		int N;
		cin >> N;
		int n[2] = {0, 0};
		for(int i = 0, a; i < N; i++) {
			cin >> a;
			n[a]++;
		}
		int pl = 0;
		while(n[0] && n[1]) {
			n[pl]--;
			pl ^= 1;
		}
		cout << (n[1] ? 1 : 0) << "\n";
	}
}