ZJU2507

/*
Anti-SG游戏
*/

#include <cstdio>

int T;
int N;

int main()
{
	int ans,k,a; 
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&N);
		ans = 0;
		k = 0;
		for(int i=0;i<N;i++)
		{
			scanf("%d",&a);
			ans ^= a;
			if( a>1 ) k++;
		}
		if(k)
		{
			if( ans ) printf("1\n");
			else printf("2\n");
		}
		else
		{
			if( ans ) printf("2\n");
			else printf("1\n");
		}
	}
	return 0;
}