该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

“可恶，不要再乱动我的电脑啦！！！”

题目描述

小美是个认真打acm的好孩子，可是坏孩子小小美为了阻止他努力学习竟然把小美的电脑弄坏了！

“可恶的小小美，你不要再乱动我的电脑啦！！！”

现在，当小美按下 "b "键时，它的作用就像一个不寻常的退格键：它会删除键入字符串中的最后一个(最右边的)小写字母。如果键入的字符串中没有小写字母，那么按键将被完全忽略。

同样，当小美按下 "B "键时，会删除键入字符串中最后一个(最右侧)大写字母。如果键入的字符串中没有大写字母，则按键将被完全忽略。

在这两种情况下，按下 "b "和 "B "键时，输入的字符串中都不会添加字母。

请看按键顺序为 "ARaBbbitBaby "的例子。在这种情况下，键入的字符串将发生如下变化：

→A→ "A" →R→ "AR" →a→ "ARa" →B→ "Aa" →b→ "A" →b→ "A" →i→ "Ai" →t→ "Ait" →B→ "it" →a→ "ita" →b→ "it" →y→ "ity".

注意：没有加粗的部分为输入的字符。

加粗引号部分为输入字符后字符串的变化。

给定一个按键序列，在处理完所有按键后输出键入的字符串。

输入格式

输入数据的第一行包含一个整数 $t$ ( $1≤t≤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

题目限制

每次测试的时间限制：1 秒钟

每次测试的内存限制：256 兆字节