吐泡泡
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

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

输入描述:

\hspace{15pt}第一行输入一个整数 T\left(1\leqq T\leqq 10\right) 代表数据组数。
\hspace{15pt}接下来 T 行，每行一个仅由 'O' 和 'o' 构成的字符串 s，字符串长度不超过 10^5。

输出描述:

\hspace{15pt}每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
示例1

输入

复制 
1
ooOOoooO

输出

复制 
oO

说明


示例2

输入

复制 
1
OOOOOOOOOOOOOOOooooooooooooooooooOOoOoOoOOOoOoOoOOoOooOoOOoOoOoOoOoOoOoOoOoOooOoOoOOoooOOOOoOOoooOOoOOOOOooOoOOOoOOoooOoOOOooOooooOoOooOoOooOoOooOoOOOOOOOOOOOOOOoOoOoOooOOoOooOoOOoOoOOOOooooOOOOOooooooOOOOOOoooooOoOooOoOoOoooOoOOOOoOoOoOOOOOOOOOOoOooOoOooOOoOOoOooOooOOoooOOOoOoOooOOooOoOOOoOOoOOOoOooOoOOOooOOoooOOoOOoOooOOOOoOooOoOoOoOooOoOoO

输出

复制 
oOoOoOoOoOoO

说明


备注: