小鱼儿会吐出两种泡泡:大泡泡 ,小泡泡 ;两种泡泡的变化规则如下: 任意两个相邻的小泡泡会融合成一个大泡泡; 任意两个相邻的大泡泡会相互爆炸,变成空白(即消失)。 上述合并与爆炸过程自左至右依次进行,直至无法再进行任何操作。 例如,对于初始泡泡序列 ,经过一段时间后会变成 。
输入描述:
第一行输入一个整数 代表数据组数。接下来 行,每行一个仅由 'O' 和 'o' 构成的字符串 ,字符串长度不超过 。


输出描述:
每组输出仅包含一行,输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
示例1

输入

1
ooOOoooO

输出

oO

说明


示例2

输入

1
OOOOOOOOOOOOOOOooooooooooooooooooOOoOoOoOOOoOoOoOOoOooOoOOoOoOoOoOoOoOoOoOoOooOoOoOOoooOOOOoOOoooOOoOOOOOooOoOOOoOOoooOoOOOooOooooOoOooOoOooOoOooOoOOOOOOOOOOOOOOoOoOoOooOOoOooOoOOoOoOOOOooooOOOOOooooooOOOOOOoooooOoOooOoOoOoooOoOOOOoOoOoOOOOOOOOOOoOooOoOooOOoOOoOooOooOOoooOOOoOoOooOOooOoOOOoOOoOOOoOooOoOOOooOOoooOOoOOoOooOOOOoOooOoOoOoOooOoOoO

输出

oOoOoOoOoOoO

说明


加载中...