罗三鸡使用一种特殊键盘，它会把小写字母 b 和大写字母 B 解释为两种退格命令，它们自身不输入到文本中。b 会删除它之前最靠右且尚未被删除的小写字母，B 则删除最靠右且尚未被删除的大写字母。如果没有对应类型，命令什么也不做。对每个按键串，请输出按原相对顺序保留下来的文本。

输入格式

第一行输入测试组数 $T$，接下来 $T$ 行每行一个只含大小写英文字母的字符串 $S$。

输出格式

对每组数据输出处理后的文本。

1
aACZbabBbbZbZcCCb

ACZZCC

3
cbAzaZBbbBaBbC
abBAab
bZbCbBBAzbccazABzcAAa

C
A
AccazzcAAa

2
BcAcBbBBBZCCzBBbAcbCaacC
ABABcZC

cZACaacC
cZC

数据范围与约定

• $1\le T\le1000$
• $1\le |S|\le4\times10^5$
• 所有字符串长度之和不超过 $4\times10^5$