#include<bits/stdc++.h>
using namespace std;
string s;
bool ok(int a,int b,int c){
int z=0;
for(int i=0;i<s.size();i++){
    if(s[i]=='A'){
       if(a) z--;
       else z++;
    }
    else if(s[i]=='B'){
       if(b) z--;
       else z++;
    }
    else if(s[i]=='C'){
       if(c) z--;
       else z++;
    }
    if(z<0) return false;
}
if(z) return false;
return true;
}
int main(){
int n;cin>>n;
while(n--){
    int p=0;cin>>s;
    for(int i=0;i<=1;i++)
        for(int j=0;j<=1;j++)
        for(int k=0;k<=1;k++)
    if(ok(i,j,k)) p=1;

    if(p) cout<<"YES\n";
    else cout<<"NO\n";
}


return 0;
}
