题目描述

卡西米尔有一些由大写字母'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"会被认为是有效答案.

样例

6
ABACAB
ABBA
AC
ABC
CABCBB
BCBCBCBCBCBCBCBC

NO
YES
NO
NO
YES
YES