#include <stdio.h>

int main(){
    int x=0,T,N;
    int A[200];
    char S[200];
    scanf("%d\n",&T);
     int test[T];
    for (int i=0; i<=T-1; i++) {
        scanf("%d\n",&N);
        for (int j=0; j<=N-1; j++) {
            scanf("%d",&A[j]);
        }
        scanf("\n%s\n",S);
        for (int p=0; p<=N-1; p++) {
            if (S[p]==1 && A[p]>0 && x==0) {
                x=A[p];
            }
            if (S[p]==0 && A[p]>0 && x==A[p]) {
                x=0;
            }
          if(x>0){
      x=1;
      }
      if(x==0){
      x=0;
      }
        }
        test[i]=x;
    }
    for (int a=0; a<=T-1; a++) {
        printf("%d",test[a]);
    }
}

