#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

typedef pair<char,int> P;
int ans;

void func(P p[], int cnt, vector<int> f){
  if(cnt == 3) ans = 1;
  for(int i=0;i<9;i++){
    if(!f[i]){
      f[i] = true;
      for(int j=i+1;j<9;j++){
        if(!f[j] && p[i].first == p[j].first){
          if(p[i].second == p[j].second){
            vector<int> f2 = f;
            f2[j] = true;
            for(int k=j+1;k<9;k++){
              if(!f[k] && p[i].first == p[k].first && p[i].second == p[k].second){
                f2[k] = true;
                func(p,cnt+1,f2);
              }
            }
          }
          if(p[i].second + 1 == p[j].second){
            vector<int> f2 = f;
            f2[j] = true;
            for(int k=j+1;k<9;k++){
              if(!f[k] && p[i].first == p[k].first && p[i].second + 2 == p[k].second){
                f2[k] = true;
                func(p,cnt+1,f2);
              }
            }
          }
        }
      }
    }
  }             
}

int main(){
  int n;
  cin >> n;
  while(n--){
    P p[9];
    ans = 0;
    for(int i=0;i<9;i++) cin >> p[i].second;
    for(int i=0;i<9;i++) cin >> p[i].first;
    sort(p,p+9);
    vector<int> v(9,0);
    func(p,0,v);

    cout << ans << endl;
  }
}