← 返回题目列表

Codeforces · 1907/B

B. 又一个坏掉的键盘

中文机器翻译题面 查看原题

Polycarp 有一个问题 - 他的笔记本电脑键盘坏了。

现在,当他按下“b”键时,它的作用就像一个不寻常的退格键:它删除键入的字符串中最后一个(最右边的)小写字母。如果键入的字符串中没有小写字母,则按下操作将被完全忽略。

类似地,当他按下“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}}$$$ “艾” $$$\xrightarrow{\texttt{t}}$$$ “艾” $$$\xrightarrow{\texttt{B}}$$$ “它” $$$\xrightarrow{\texttt{a}}$$$“ita”$$$\xrightarrow{\texttt{b}}$$$“它”$$$\xrightarrow{\texttt{y}}$$$“ity”。

给定一系列按键,在处理所有按键后输出键入的字符串。

输入

输入数据的第一行包含一个整数$$$t$$$ ($$$1 \le t \le 1000$$$),即测试中测试用例的数量。

以下内容包含 $$$t$$$ 非空行,由拉丁字母的小写和大写字母组成。

保证每一行至少包含一个字母,且各行长度之和不超过$$$10^6$$$。

输出

对于每个测试用例,在单独的行上输出处理按键的结果。如果输入的字符串为空,则输出空行。

示例

输入 #1

12
ARaBbbitBaby
YetAnotherBrokenKeyboard
Bubble
Improbable
abbreviable
BbBB
BusyasaBeeinaBedofBloomingBlossoms
CoDEBARbIES
codeforces
bobebobbes
b
TheBBlackbboard

输出 #1

ity
YetnotherrokenKeoard
le
Imprle
revile

usyasaeeinaedofloominglossoms
CDARIES
codeforces
es

helaoard