#include<bits/stdc++.h>
#define lint long long
#define st first
#define nd second
#define INF 0x3f3f3f3f

using namespace std;


bool test(const string &s){
    int cont = 0;
    for(const auto &c: s)
        if(c == '(') cont++;
        else{
            cont--;
            if(cont < 0) return false;
        }
    return (cont == 0);
}
int t;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    cin>>t;
    while(t--){
        string in; cin>>in;
        map<char, char> mapa;
        bool pos = false;
        for(int mask=0; mask<(1<<3) && !pos; mask++){
            mapa['A'] = mapa['B'] = mapa['C'] = '(';
            for(int j=0; j<3; j++){
                char letra;
                if(j == 0) letra = 'A';
                if(j == 1) letra = 'B';
                if(j == 2) letra = 'C';
                if(mask & (1<<j))
                    mapa[letra] = ')';
            }
            string aux = in;
            for(auto &c: aux) c = mapa[c];
            pos = test(aux);
        }
        if(pos) cout<<"YES\n";
        else cout<<"NO\n";
    }

    return 0;
}
