#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pb push_back
#define pi pair<int,int>
const int maxn=1e6+10;
int a[maxn];
 
int main()
{
	int T;
	cin>>T;
	while(T--){
		string s;cin>>s;
		bool flag=false;
		for(int i=0;i<2;i++){
			for(int j=0;j<2;j++){
				for(int k=0;k<2;k++){
					string x="";
					for(int l=0;l<s.size();l++){
						if(s[l]=='A'){
							if(i==0) x+="(";
							else x+=")";
						}
						else if(s[l]=='B'){
							if(j==0) x+="(";
							else x+=")";
						}
						else{
							if(k==0) x+="(";
							else x+=")";
						}
					}
					int z=0,f=0;
					for(int l=0;l<x.size();l++){
						if(x[l]=='(') z++;
						else{
							if(!z){
								f=1;break;
							}
							z--;
						} 
					}
					if(!z&&!f) flag=true;
				}
			}
		}
		if(flag) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;	
} 
