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