小婷老师收到若干个只含字母 A、B、C 的字符串。对每个字母种类，需要统一选择把它的所有出现位置都换成左括号，或都换成右括号。三种字母的选择可以不同，但同一种字母必须始终一致。请判断是否存在一种替换方法，使结果成为合法括号序列。

输入格式

第一行输入测试组数 $T$。接下来 $T$ 行，每行一个字符串 $S$。

输出格式

对每组数据输出一行。如果存在合法替换，输出 YES；否则输出 NO。

4
BCCCB
BBA
BAABBABBAB
BABCCACACC

NO
NO
NO
YES

3
A
CCAACC
CAACBA

NO
NO
NO

4
CBBABC
AABBCBCAC
CABCCC
CBBBAB

NO
NO
NO
NO

数据范围与约定

• $1\le T\le1000$
• $1\le |S|\le50$
• $S$ 只含 A、B、C