ACM-ICPC-OJ训练营

问题 D: 输入字符串

时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 56
[提交][状态][讨论版][命题人:]

题目描述

小李遇到了一个问题--他的笔记本电脑键盘坏了。
现在，当他按下 "b "键时，它的作用就像一个不寻常的退格键：它会删除键入字符串中的最后一个(最右边的)小写字母。如果键入的字符串中没有小写字母，那么按键将被完全忽略。
同样，当他按下 "B "键时，会删除键入字符串中最后一个(最右侧)大写字母。如果键入的字符串中没有大写字母，则按键将被完全忽略。
在这两种情况下，按下 "b "和 "B "键时，输入的字符串中都不会添加字母。
给定一个按键序列，在处理完所有按键后输出键入的字符串。

输入描述

输入数据的第一行包含一个整数 t( 1≤t≤1000)即测试中的测试用例数。
下面包含 t行非空行，由小写和大写字母组成，
保证每行至少包含一个字母，且各行长度之和不超过 10⁶

输出描述

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

样例输入

5
ARaBbbitBaby
YetAnotherBrokenKeyboard
Bubble
Improbable
abbreviable

样例输出

ity
YetnotherrokenKeoard
le
Imprle
revile