#include<bits/stdc++.h>
using namespace std;
const int N=1e6+100;
typedef long long ll;
int f[N],sg[N],hash[N];

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
			scanf("%d",&f[i]);
		
		int x=0,y=0;
		for(int i=1;i<=n;i++)
		{
			x^=f[i];
			y^=f[n-i+1];
		}
		if(x==0||y==0)
			printf("1\n");
		else printf("0\n");
	}
	return 0;
}