#include <fstream>
#include <string>
#include <vector>
#include <iostream>
#include <set>
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;

    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']) {
                if(posibil(s.substr(0, i)+ x + s.substr(i+1, s.length()-i), cmp))
                    return true;
            }
    return false;
}

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';
    }
}