#include <iostream>
#include <cstdio>
#include <cassert>
 
using namespace std;
 
const int MAXN = 100000 + 1;
 
int Tn, a[MAXN], n;
 
int main (int argc, char * const argv[]) {
	ios_base::sync_with_stdio(false);
	cin >> Tn;
	assert(1 <= Tn && Tn <= 20);
	while (Tn--) {
		cin >> n;
		assert(2 <= n && n <= 100000);
		int x = 0;
		for(int i = 0; i < n; i++) {
			cin >> a[i];
			assert(0 <= a[i] && a[i] <= 1);
			x ^= a[i];
		}
		int ret = 0;
		for(int i = 0; i < n; i++) 
			if (a[i] == x)
				++ret;
		cout << ret << endl;
	}
    return 0;
}