#include <stdio.h>
#include <stdlib.h>
int main(void){
    int t, n, i, j;
    int x = 0;
    scanf("%d", &t);
    for(j = 0; j<t; j++){
       scanf("%d", &n);
       int a[n], seisu[n];
       char s[201];
       for(i = 0; i<n; i++){
        scanf("%d", &a[i]);
       }
        
       scanf("%s", &s);
       for(i=0;i<n; i++){
         seisu[i] = s[i]-'0';
        }
       // seisu = atoi(s);
    
       for(i=0; i<n; i++){
        if(seisu[i]==0){
	        if(x!=0){
	            x = x ^ a[i];
	          }
	        }
    	else{
    	    if(x==0 && (x ^ a[i]) != 0){
    	        x = x ^ a[i];
    	        }
    	    }
    	}
    	if(x==0){
    	    printf("0\n");
    	}
    	else{
	        printf("1\n");
    	}
       }
    	return 0;
}   
