#include <stdio.h>


int f(long long int c, long long int *b)  //　cをb[]で表せたら1、　無理なら-1
{
    
    
    
    
}



int main(void){
    // Your code here!
    int n, ii, i, t, bb, cc;
    char s[201];
    long long int a[201];
    long long int b[201];
    long long int c[201];

    scanf("%d", &t);
    for (t = t; t > 0; t--)
    {
        bb = 0;
        cc = 0;
        scanf("%d", &n);
        for (i = 0; i < n; i++)
        {
            scanf("%lld", a + i);
        }
        scanf("%s", s);
        
        
        for (i = 0; i < n; i++)
        {
            if (s[i] == '0')
            {
                b[bb] = a[i];
                bb++;
            }
            else
            {
                c[cc] = a[i];
                cc++;
            }
        }
        
        
        for (i = 0; i < n; i++)
        {
            if (f(c[i], b) == -1)
            {
                printf("1\n");
                break;
            }
        }
        if (i == n)
            printf("0\n");
        
        
    }


}
