NK05MNIM - Bốc sỏi
Tác giả: ladpro98
Ngôn ngữ: C++
#include <cstring>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <fstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <climits>
#include <cstdlib>
#include <ctime>
#include <memory.h>
#include <cassert>
#define FOR(i, a, b) for(int i = (a); i < (b); ++i)
#define REP(i, a, b) for(int i = (a); i <=(b); ++i)
#define FORD(i, a, b) for(int i = (a); i > (b); --i)
#define REPD(i, a, b) for(int i = (a); i >=(b); --i)
#define TR(it, a) for(__typeof(a.begin()) it = a.begin(); it != a.end(); ++it)
#define RESET(a, v) memset(a, (v), sizeof(a))
#define SZ(a) (int(a.size()))
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define LL long long
#define LD long double
#define II pair<int, int>
#define X first
#define Y second
#define VI vector<int>
#define VII vector<II>
#define endl '\n'
using namespace std;
int nTest, n, x;
int main() {
ios::sync_with_stdio(0); cin.tie(0);
#ifdef _LAD_
freopen("MMMGAME.in", "r", stdin);
#endif // _LAD_
cin >> nTest;
while (nTest--) {
cin >> n;
int sumXor = 0, cntOne = 0;
int nn = n;
while (nn--) {
cin >> x;
sumXor ^= x;
if (x == 1) cntOne++;
}
if (cntOne == n)
cout << ((cntOne & 1) ? -1 : 1) << endl;
else
cout << (sumXor ? 1 : -1) << endl;
}
return 0;
}