Problem2155--海信——删除字符

2155: 海信——删除字符

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

字符串S只包含三种类型的字母: 'A'、'B'、'C'。对于字符串S,有两种类型的操作:

(一)删除S的任意一个'A'和任意一个'B', 其中'A'和'B'不必相邻。

(二)删除S的任意一个'B'和任意一个'C', 其中'B'和'C'不必相邻。

现在的问题是:能否通过上述两种类型的操作,使得字符串S最后变成空串?

Input

多组测试数据。

第一行,一个整数G,表示有G组测试数组。1<=T<=10000。

每组测试数据格式如下:

    一行,一个字符串S。S长度不超过50。

Output

G行,每行一个字符串,如果可行,输出"YES", 否则输出"NO"。

Sample Input Copy

6
ABACAB
ABBA
AC
ABC
CABCBB
BCBCBCBCBCBCBCBC

Sample Output Copy

NO
YES
NO
NO
YES
YES

Source/Category