カトーくんは、部屋があまりに汚いので片付けをすることにした。
しかし、カトーくんはものぐさなので、部屋の右端にものが寄っていれば片付いているっぽく見えることを発見し、とりあえず部屋のものを全て右に寄せて満足することにした。
部屋の状態が一行の文字列$S$で与えられる。文字列$S$は文字oと.のみからなる。
oはものがある場所を表していて、.は何もないところを表している。
全てのものを右に寄せた部屋の状態を表す文字列を出力せよ。
例えば、$S$がo.ooo..ならば、答えは...ooooとなる。
- $ 1 \leq |S| \leq 1000 $
-
$S$ はoと.のみからなる。
1つの入力ファイルは複数のテストケースからなる。
入力ファイルの最初の1行目にはテストケースの個数$T$が記される$(1 \leq T \leq 100)$。
2行目以降には、$T$個のテストケースが記述されており、各テストケースは次の形式で表される。
$S$
各テストケースに対して、部屋の状態を表す文字列を1行ずつ出力せよ。
3
o.ooo..
o......
.......
...oooo
......o
.......
三つ目のケースのように元々部屋にものがない場合もある。