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

int n[10];
char c[10];

bool check(vector<pair<int,char>> v){
    for (int i=0;i<2;++i)
        if (v[i+1].second!=v[i].second)
            return false;
    if (v[0].first==v[1].first&&v[1].first==v[2].first) return true;
    for (int i=0;i<2;++i)
        if (v[i+1].first-v[i].first!=1)
            return false;
    return true;
}

void solve(){
    bool ans=false;
    vector<int> perm(9);
    iota(perm.begin(),perm.end(),0);
    do {
        for (int i=0;i<3;++i){
            vector<pair<int,char>> v;
            for (int j=0;j<3;++j)
                v.emplace_back(n[perm[3*i+j]],c[perm[3*i+j]]);
            sort(v.begin(),v.end());
            if (!check(v)) break;
            if (i==2) ans=true;
        }
    } while(next_permutation(perm.begin(),perm.end()));
    cout << (ans?1:0) << '\n';
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    int T; cin >> T;
    for (;T--;){
        for (int i=0;i<9;++i) cin >> n[i];
        for (int i=0;i<9;++i) cin >> c[i];
        solve();
    }
}
