#include<cstdio>
int aux;
char s[1000005];
void solve()
{
	int n,xorsum=0,p;
	scanf("%d",&n);gets(s);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&p);gets(s);
		xorsum^=p;
	}
	if(xorsum) printf("1\n");
	else printf("0\n");
}
int main()
{
	freopen("xerox.in","r",stdin);
	freopen("xerox.out","w",stdout);
	int T;
	for(scanf("%d",&T);T;T--)
		solve();
	return 0;
}