#include<stdio.h>
int main(){
  int t;
  scanf("%d",&t);
  while(t--){
    long long n,i,j,a,d[100010],b[110]={};
    scanf("%lld",&n);
    for(i=0;i<n;i++)scanf("%lld",&d[i]);
    for(i=0;i<n;i++){
      scanf("%1lld",&a);
      for(j=0;j<64;j++){
	if(d[i]&(1LL<<j))b[j]=a;
      }
    }
    for(i=0;i<64;i++){
      if(b[i]){
	printf("1\n");
	goto NEXT;
      }
    }
    printf("0\n");
  NEXT:;
  }
  return 0;
}
