#include<stdio.h>
int main()
{
	int T,N,B[200],t=0;
    long long int A[200];
	char S[200];
	scanf("%d",&T);
	while(T--)
	{
		int x=0;
		scanf("%d",&N);
		for(int i=0;i<N;i++)
		{
			scanf("%lld",&A[i]);
			if(A[i]%2==0)
				A[i]=0;
			else
				A[i]=1;
		}
		gets(S);
		gets(S);
        for(int i=0;i<N;i++)
        {
        	if(S[i]=='1')
			{
				if(x==0)
					x=x ^ A[i];
			}
			if(S[i]=='0')
			{
				if(x=!0)
					x=x^A[i];
			}
		}
			if(x==0)
				B[t++]=0;
			else
				B[t++]=1;
	}
	for(int i=0;i<t;i++)
		printf("%d\n",B[i]);
	return 0;
}