#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"; } }