큐브

세료자는 평범한 어린 남자아이다. 아직 글을 읽지 못한다. 어느 날 부모님이 그에게 $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$번째 줄에는 세료자가 $i$번째 줄을 만들 수 있었으면 YES, 그렇지 않으면 NO를 출력한다.