29550번 - Кубики 다국어

Серёжа --- обычный мальчик. Он ещё маленький, поэтому пока не умеет читать. И вот, однажды, родители подарили ему набор параллелепипедов размером $2 \times 1 \times 1$ с буквами на гранях каждого единичного кубика. Однако, Серёжа ещё очень маленький, и родителям не хочется шокировать его огромным количеством разных букв. Поэтому, на кубиках написаны только первые две буквы алфавита --- A и B. На каждом параллелепипеде написаны обе эти буквы, по одной букве на всех гранях каждого единичного кубике.

Обрадовавшись подарку, Серёжа начал ими играть. Он играл ими как-то неправильно, и разломал некоторые параллелепипеды на кубики. После этого, ему не понравились кубики, на которых написана буква B, поэтому он их все потерял. Таким образом, у него остались несколько параллелепипедов, на которых написано AB или BA и несколько кубиков с буквой A.

После этого, пока родителей не было дома, Серёжа нашёл клей. Как и любой сообразительный мальчик, он сразу понял его предназначение и склеил все имеющиеся у него кубики и параллелепипеды в несколько линий $1 \times 1 \times l_i$. Вернувшиеся родители заинтересовались, могли ли данные конструкции получиться из имеющихся у Серёжи объектов, или нет.

В первой строке входного файла задано число $N$ ($1 \leq N \leq 10$) --- количество линий, в которые склеил кубики Серёжа.

Далее, в каждой из следующих $N$ строк входного файла задана строка, состоящая только из букв A и B --- полученная Серёжей линия из кубиков.

Суммарная длина всех строк во входном файле не превышает $100,000$ символов.

В выходной файл выведите $n$ строк. В $i$-й строке выходного файла должно быть написано <<YES>>, если Серёжа мог получить $i$-ю линию, и <<NO>> в противном случае.