#include <bits/stdc++.h>
using namespace std;
int main() {
    int t,n,i,j,k,arr[3];
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>t;
    string str;
    while (t--){
        cin>>str;
        int l,r;
        l=r=0;
        n=str.size();
        arr[0]=arr[1]=arr[2]=0;
        for(i=0;i<n;i++){
            arr[str[i]-'A']++;
        }
        for(i=0;i<=2;i++){
            if(arr[i]==n/2){
                if(str[0]=='A'+i){
                    for(j=0;j<n;j++){
                        if(str[j]==i+'A'){
                            l++;
                        } else{
                            r++;
                            if(l<r){
                                printf("NO\n");
                                goto ne;
                            }
                        }
                    }
                    printf("YES\n");
                    goto ne;
                } else{
                    for(j=0;j<n;j++){
                        if(str[j]!=i+'A'){
                            l++;
                        } else{
                            r++;
                            if(l<r){
                                printf("NO\n");
                                goto ne;
                            }
                        }
                    }
                    printf("YES\n");
                    goto ne;
                }
                break;
            }
        }
        printf("NO\n");
        ne:;
    }
    return 0;
}
