Casimir 有一个字符串 $$$s$$$,仅由大写拉丁字母“A”、“B”和“C”组成。每回合他都可以选择执行以下两个动作之一:
- 他可以从字符串的任意位置恰好删除一个字母“A”和一个字母“B”(这些字母不必相邻);
- 或者他可以从字符串中的任意位置恰好删除一个字母“B”和一个字母“C”(这些字母不必相邻)。
因此,每转一圈,字符串的长度就会恰好减少$$$2$$$。所有回合都是独立的,因此对于每个回合,卡西米尔可以选择两个可能的行动中的任何一个。
例如,使用$$$s$$$ $$$=$$$ "ABCABC",他可以一轮获得字符串$$$s$$$ $$$=$$$ "ACBC"(通过擦除第一次出现的“B”和第二次出现的“A”)。除了这个特定的例子之外,还有许多其他的选择。
对于给定的字符串 $$$s$$$ 确定是否存在导致空字符串的操作序列。换句话说,卡西米尔的目标是删除字符串中的所有字母。有办法做到这一点吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例都由一个字符串 $$$s$$$ 描述,为此您需要确定它是否可以通过某些轮次顺序完全擦除。字符串 $$$s$$$ 由大写字母“A”、“B”、“C”组成,长度从 $$$1$$$ 到 $$$50$$$ 字母(含)。
输出
打印 $$$t$$$ 行,每行包含相应测试用例的答案。如果有办法完全擦除相应的字符串,则测试用例的答案应该是“是”,否则答案应该是“否”。
您可以按照您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。
示例
输入 #1
6 ABACAB ABBA AC ABC CABCBB BCBCBCBCBCBCBCBC
输出 #1
NO YES NO NO YES YES