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"会被认为是有效答案.