#include <bits/stdc++.h>

using namespace std;

string s;

int isok(string s)
{
	int cur=0;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='(') cur++;
		else cur--;
		if(cur<0) return 0;
	}
	if(cur) return 0;
	return 1;
}

string conv(string s,const char a[])
{
	for(int i=0;i<s.size();i++)
		s[i]=a[s[i]-'A'];
	return s;
}

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		cin >> s;
		string v="()";
		int ok=0;
		for(int i=0;i<2;i++)
			for(int j=0;j<2;j++)
				for(int k=0;k<2;k++)
					ok|=isok(conv(s,(string(1,v[i])+string(1,v[j])+v[k]).c_str()));
		puts(ok?"YES":"NO");
	}
}