#include <fstream>
#include <string>
#include <vector>
#include <iostream>
using namespace std;

ifstream fin("perle.in");
ofstream fout("perle.out");

const vector<string> transf[3] = {{"1","2","3"},{"2B","1A3AC"},{"2","3BC","12A"}};
int n, l;

bool posibil(string s, string cmp) {
    if(s.length() > cmp.length()) return false;
    if(s == cmp) return true;
    string next;
    bool res = false;
    for(int i = 0; i < s.length(); i++)
        if(s[i] == 'A' || s[i] == 'B' || s[i] == 'C')
            for(auto x:transf[s[i]-'A'])
                res |= posibil(s.substr(0, i)+ x + s.substr(i+1, s.length()-i), cmp);
    return res;
}

int main() {
    fin >> n;
    while(n--) {
        fin >> l;
        string s;
        char q;
        while(l--) {
            fin >> q;
            s += q;
        }
        bool res = posibil("A", s) | posibil("B", s) | posibil("C", s);
        fout << res << '\n';
    }
}