Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

B. Я люблю AAAB
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем строку хорошей, если ее длина не менее $$$2$$$ и все её символы равны $$$\texttt{A}$$$, кроме последнего символа, который равен $$$\texttt{B}$$$. Таким образом, хорошими строками являются $$$\texttt{AB},\texttt{AAB},\texttt{AAAB},\ldots$$$. Обратите внимание, что $$$\texttt{B}$$$  — это не хорошая строка.

Вам дана изначально пустая строка $$$s_1$$$.

Вы можете выполнить следующую операцию любое количество раз:

  • Выберите любую позицию $$$s_1$$$ и вставьте в эту позицию хорошую строку.

Вам дана строка $$$s_2$$$. Можно ли после некоторого количества операций превратить $$$s_1$$$ в $$$s_2$$$?

Входные данные

Каждый тест содержит несколько наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит единственную строку $$$s_2$$$ ($$$1 \leq |s_2| \leq 2 \cdot 10^5$$$).

Гарантируется, что $$$s_2$$$ состоит только из символов $$$\texttt{A}$$$ и $$$\texttt{B}$$$.

Гарантируется, что сумма $$$|s_2|$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите «YES» (без кавычек), если мы можем превратить $$$s_1$$$ в $$$s_2$$$ после некоторого количества операций, и «NO» (без кавычек) в противном случае.

Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes» и «Yes» будут засчитаны как положительный ответ).

Пример
Входные данные
4
AABAB
ABB
AAAAAAAAB
A
Выходные данные
YES
NO
YES
NO
Примечание

В первом наборе входных данных мы можем преобразовать $$$s_1$$$ следующим образом: $$$\varnothing \to \color{red}{\texttt{AAB}} \to \texttt{A}\color{red}{\texttt{AB}}\texttt{AB}$$$.

В третьем наборе входных данных мы можем преобразовать $$$s_1$$$ следующим образом: $$$\varnothing \to \color{red}{\texttt{AAAAAAAAB}}$$$.

Во втором и четвертом наборах входных данных можно показать, что невозможно превратить $$$s_1$$$ в $$$s_2$$$.