题目描述

小明有一个仅包含大写字母 A 的字符串（长度至少为 $1$），他把这个字符串交给小花。小花会在这个字符串末尾加上若干个大写字母 B（至少加一个）。最后小花会把这个字符串交给小红，小红会在这个字符串的末尾加上若干个大写字母 C。小红是小明和小花的好朋友，因此她添加的字母 C 的数量只可能等同于字符串中字母 A 或 B 的数量。

给出一个仅包含大写字母的字符串 $s$，请你判断这三人能否通过以上方式得到 $s$。

输入格式

本题包含多组输入数据。

第一行：输入一个整数 $T$，表示数据组数。

此后 $T$ 行：每行输入一个字符串 $s$，表示目标字符串。

输出格式

对于每组数据，输出一行字符串：若能够得到 $s$，则输出 yes；否则输出 no。

样例

3
AAABCCC
AABC
BBACC

yes
yes
no

样例 $1$ 解释

第一个字符串符合要求。小明生成了AAA后，小花在末尾添加了B，交给小红，小红添加了CCC，数量和小明相同。

第二个字符串符合要求。小明生成了AAA后，小花在末尾添加了B，交给小红，小红添加了C，小红添加的数量和小花相同，符合条件。

第三个字符串不符合要求，因为小花不能把字母 B 放在 A 之前。

数据范围

$1≤T≤10$，每组字符串的长度在 $1 \sim 1000$ 之间，且仅包含大写字母。