#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;
long long n,arr[N];

int solve() {
    string s;
    cin>>s;
    char ss[2]={'(',')'};

    for(int a=0;a<2;a++)
    {
        for(int b=0;b<2;b++)
        {
            for(int c=0;c<2;c++){
                stack<char> st;
                bool ok=1;
                for(int i=0;i<s.size();i++) {
                    char A,B,C;
                    A=ss[a];
                    B=ss[b];
                    C=ss[c];
                    if(s[i]=='A')
                    {
                        if(A=='(')
                            st.push('(');
                        else if(st.size())
                            st.pop();
                        else{
                            ok=0;
                            break;
                        }
                    }
                    else if(s[i]=='B')
                    {
                        if(B=='(')
                            st.push('(');
                        else if(st.size())
                            st.pop();
                        else{
                            ok=0;
                            break;
                        }
                    }
                    else if(s[i]=='C'){
                        if(C=='(')
                            st.push('(');
                        else if(st.size())
                            st.pop();
                        else{
                            ok=0;
                            break;
                        }
                    }
                    else{
                        ok=0;
                        break;
                    }

                }

                if(st.size()==0 && ok) {
                    return cout << "YES\n", 0;
                }

            }
        }
    }
    return cout<<"NO\n",0;
}

int main()
{

#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

     int t;
     cin>>t;
     while(t--)
        solve();

    return 0;
}