#include <stdio.h>
int main(void){
    int t, n, s, n2;
    
    scanf("%d", &t);
    
    for(int i = 0; i < t; i++){
        
        scanf("%d", &n);
        long num_list[n];
        int str_list[n];
        for(int j = 0; j < n; j++) scanf("%ld", &num_list[j]);
        scanf("%d", &s);
        // printf("%d___s\n", s);
        
        for(int j = 0; j < n; j++){
            str_list[j] = s%10;
            // printf("s = %d\n", s);
            s = s/10;
            // printf("s = %d\n", s);
        }
        // for(int j = 0; j < n; j++) printf("%d\n", str_list[j]);
        
        int x = 0;
        for(int j = n-1; j >= 0; j--){
            if(num_list[j]%2 == 1){
                if(str_list[n - j - 1] == 0){
                    x = 0;
                    break;
                }
                else{
                    x = 1;
                    break;
                }
            }
        }
        printf("%d\n", x);
        
    }
    
}
