#include<bits/stdc++.h>
using namespace std;

int main(){
  int T;
  cin >> T;
  for(int i=0 ; i<T; i++){
    int N ;
     cin >>N;
    vector<int> data(N);
    for(int j =0 ; j<N;j++){
      cin >> data.at(j);
    }
    char data1[N];
       for(int j =0 ; j<N;j++){
      cin >> data1[j];
    }
    if(data1[N-2]=='1'){
      if(data.at(N-2)%2==1 && data.at(N-1)%2==0){
         cout << '1'<<endl;
      }
      else cout << '0' <<endl;
       }   
    else{
    cout << '0' <<endl;
    }
    
  }
}