#include <cstdio>
using namespace std;
int main()
{
	int t,p,y,n,i,s;
	freopen("xerox.in","r",stdin);
	freopen("xerox.out","w",stdout);
	scanf("%d\n",&t);
	for (i=1;i<=t;++i)
	{
		scanf("%d\n",&n);
		s=0;
		for (y=1;y<=n;++y)
		{
			scanf("%d\n",&p);
			s^=(p*(p+1)/2);
		}
		if (s)
			printf("1\n");
		else
			printf("0\n");
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}