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

У Поликарпа беда — сломалась клавиатура на его ноутбуке.

Теперь, когда он нажимает клавишу 'b', она отрабатывает подобно необычному backspace: происходит удаление последней (самой правой) строчной буквы в набранной строке. Если в набранной строке нет ни одной строчной буквы, то нажатие полностью игнорируется.

Аналогично, когда он нажимает клавишу 'B', то происходит удаление последней (самой правой) прописной буквы в набранной строке. Если в набранной строке нет ни одной прописной буквы, то нажатие полностью игнорируется.

В обоих случаях буквы 'b' и/или 'B' при нажатии на эти клавиши не добавляются в набранную строку.

Рассмотрим пример. Пусть последовательность нажатий имела вид «ARaBbbitBaby». В этом случае набранная строка будет изменяться следующим образом: «» $$$\xrightarrow{\texttt{A}}$$$ «A» $$$\xrightarrow{\texttt{R}}$$$ «AR» $$$\xrightarrow{\texttt{a}}$$$ «ARa» $$$\xrightarrow{\texttt{B}}$$$ «Aa» $$$\xrightarrow{\texttt{b}}$$$ «A» $$$\xrightarrow{\texttt{b}}$$$ «A» $$$\xrightarrow{\texttt{i}}$$$ «Ai» $$$\xrightarrow{\texttt{t}}$$$ «Ait» $$$\xrightarrow{\texttt{B}}$$$ «it» $$$\xrightarrow{\texttt{a}}$$$ «ita» $$$\xrightarrow{\texttt{b}}$$$ «it» $$$\xrightarrow{\texttt{y}}$$$ «ity».

По заданной последовательности нажатых клавиш выведите набранную строку после обработки всех нажатий.

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

В первой строке входных данных содержится целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных в тесте.

Далее содержится $$$t$$$ непустых строк, которые состоят из строчных и прописных букв латинского алфавита.

Гарантируется, что каждая строка содержит хотя бы одну букву и сумма длин строк не превосходит $$$10^6$$$.

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

Для каждого набора входных данных выведите результат обработки нажатий в отдельной строке. Если набранная строка пустая, то выведите пустую строку.

Пример
Входные данные
12
ARaBbbitBaby
YetAnotherBrokenKeyboard
Bubble
Improbable
abbreviable
BbBB
BusyasaBeeinaBedofBloomingBlossoms
CoDEBARbIES
codeforces
bobebobbes
b
TheBBlackbboard
Выходные данные
ity
YetnotherrokenKeoard
le
Imprle
revile

usyasaeeinaedofloominglossoms
CDARIES
codeforces
es

helaoard