#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define vi vector<int>
#define ii pair<int,int>
#define vii vector<ii>
#define si set<int>
#define msi map<string,int>

const int inf = 1000000005;
const int MX = 1005;

int main(){
	int tc;cin>>tc;
	for(int ntc=1;ntc<=tc;ntc++){
		string s;cin>>s;
		int arr[3]; memset(arr,0,sizeof(arr));
		for(int i=0;i<s.size();i++)
			arr[s[i]-'A']++;
		if(arr[0]!=s.size()/2&&arr[1]!=s.size()/2&&arr[2]!=s.size()/2){
			cout<<"NO\n";
		}
		else{
			int mxi=0;
			if(arr[0]==s.size()/2)
				mxi=0;
			else if(arr[1]==s.size()/2)
				mxi=1;
			else mxi=2;
			bool neg;
			int temp=0, memo[3]; memset(memo,-1,sizeof(memo));
			memo[mxi]=1;
			if(s[0]-'A'==mxi)
				neg=false;
			else neg=true;
			bool ok=true;
			for(int i=0;i<s.size();i++){
				if(neg==false)
					temp+=memo[s[i]-'A'];
				else temp-=memo[s[i]-'A'];
				if(temp<0){
					ok=false;
					break;
				}
			}
			if(ok==true)
				cout<<"YES\n";
			else cout<<"NO\n";
		}

	}
}