CF1579A Casimir's String Solitaire
题目描述
卡西米尔有一些由大写字母'A''B''C'组成的字符串s,他每次可以进行如下操作:
- **同时删掉一个字母'A'和一个字母‘B’**
- **或者是同时删掉一个字母'B'和一个字母'C'**
可以发现,每进行一次操作,字符串的长度正好会减少2.
每一次卡西米尔都可以选择一种操作方法对已有字符串进行操作.
例如字符串"ABCABC",卡西米尔就可以把它操作成字符串"ACBC"(同时删除位于第二位的'B'和位于第四位的'A').当然,卡西米尔还可以把它变成其它字符串.
现在他希望能把这些字符串经过若干次操作后变成空串(即什么都没有的字符串),请你帮帮他。
输入格式
##### 本题会输入多组数据
第一行输入t(1≤t≤1000),代表共有t组数据.
接下来t行,每行一个字符串s,即由'A''B''C'组成的字符串.
设n为s的长度,则1≤n≤50.
输出格式
输出t行,每行一个答案,为对应字符串能否变为空串的答案.若能,则输出"YES",否则输出"NO".大小写客户换,如:在可以时输出"Yes"会被认为是有效答案.