#include <bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        int t1=count(s.begin(),s.end(),'A');
        int t2=count(s.begin(),s.end(),'B');
        int t3=count(s.begin(),s.end(),'C');
        int a[3];
        a[0]=t1;
        a[1]=t2;
        a[2]=t3;
        unordered_map<char,int>m;
        m['A']=t1;
        m['B']=t2;
        m['C']=t3;
        sort(a,a+3);
         int largest=a[2];
        int r=0;
       
        if(a[0]+a[1]!=a[2]){
            cout<<"NO"<<endl;
        }
       
        else{
            int flag=0;
            char c,c1;
            int open=0;
            if(m[s[0]]!=largest){
                open++;
                c=s[0];
            for(auto elem:m){
                if(elem.first!=c && m[elem.first]!=largest){
                    c1=elem.first;
                }
            }
            }
            else{
                flag=1;
                open++;
                c=s[0];
            }
            for(int i=1;i<s.length();i++){
                if(flag==1){
                    if(s[i]==c){
                     open++; 
				
                }
                else{
                    open--;
                   
                }
            }
            else{
                if(s[i]==c || s[i]==c1){
                    open++;
                 
                }
                else{
                    open--;
                  
                }
            }
            if(open<0){
                r=1;
                break;
            }
            }
            if(r==1){
                cout<<"NO"<<endl;
            }
            else{
                cout<<"YES"<<endl;
            }
        }
    }
    return 0;
}