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