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