字符串S只包含三种类型的字母: 'A'、'B'、'C'。对于字符串S,有两种类型的操作:
(一)删除S的任意一个'A'和任意一个'B', 其中'A'和'B'不必相邻。
(二)删除S的任意一个'B'和任意一个'C', 其中'B'和'C'不必相邻。
现在的问题是:能否通过上述两种类型的操作,使得字符串S最后变成空串?
多组测试数据。
第一行,一个整数G,表示有G组测试数组。1<=T<=10000。
每组测试数据格式如下:
一行,一个字符串S。S长度不超过50。
共G行,每行一个字符串,如果可行,输出"YES", 否则输出"NO"。
6
ABACAB
ABBA
AC
ABC
CABCBB
BCBCBCBCBCBCBCBC
NO
YES
NO
NO
YES
YES