#include<stdio.h>
int main()
{
	int t,k,i,j=0;
	scanf("%d",&t);
	k=t;
	int b[k];
	while(t--)
	{
		int n,x=0;
		scanf("%d",&n);
		int a[n];
		char s[n+1];
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			if(a[i]%2==0)a[i]=0;
			else a[i]=1;
		}
		
		scanf("%s",s);
		for(i=0;i<n;i++)
		{
			if(s[i]=='1'&&a[i]!=x)
			{
				if(x==0)x=x^a[i];
			}
			if(s[i]=='0'&&a[i]==x)
			{
				if(x!=0)x=x^a[i];
			}
		}
		if(x==0)b[j++]=0;
		else b[j++]=1;
	}
	for(i=0;i<k-1;i++)
	printf("%d\n",b[i]);
	printf("%d",b[k-1]);
 } 