首页 > 试题广场 >

吐泡泡

[编程题]吐泡泡

热度指数：12367 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 小鱼儿会吐出两种泡泡：大泡泡 $\texttt{$ ，小泡泡 $\texttt{$ ；两种泡泡的变化规则如下：
$\hspace{23pt}\bullet\,$ 任意两个相邻的小泡泡会融合成一个大泡泡；
$\hspace{23pt}\bullet\,$ 任意两个相邻的大泡泡会相互爆炸，变成空白（即消失）。
$\hspace{15pt}$ 上述合并与爆炸过程自左至右依次进行，直至无法再进行任何操作。

$\hspace{15pt}$ 例如，对于初始泡泡序列 $\texttt{$ ，经过一段时间后会变成 $\texttt{$ 。

输入描述:

第一行输入一个整数  代表数据组数。
接下来  行，每行一个仅由 'O' 和 'o' 构成的字符串 ，字符串长度不超过 。

输出描述:

每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。

示例1

输入

1
ooOOoooO

输出

oO

说明

示例2

输入

1
OOOOOOOOOOOOOOOooooooooooooooooooOOoOoOoOOOoOoOoOOoOooOoOOoOoOoOoOoOoOoOoOoOooOoOoOOoooOOOOoOOoooOOoOOOOOooOoOOOoOOoooOoOOOooOooooOoOooOoOooOoOooOoOOOOOOOOOOOOOOoOoOoOooOOoOooOoOOoOoOOOOooooOOOOOooooooOOOOOOoooooOoOooOoOoOoooOoOOOOoOoOoOOOOOOOOOOoOooOoOooOOoOOoOooOooOOoooOOOoOoOooOOooOoOOOoOOoOOOoOooOoOOOooOOoooOOoOOoOooOOOOoOooOoOoOoOooOoOoO