有一个包含 $$$n$$$ 行和 $$$m$$$ 列的网格,以及三种类型的单元格:
- 空单元格,用“.”表示。
- 一块石头,用“*”表示。
- 障碍物,用小写拉丁字母“o”表示。
所有石头都会下落,直到碰到地板(底排)、障碍物或其他已经无法移动的石头。 (也就是说,所有的石头只要能落下来就都落下来。)
模拟该过程。生成的网格是什么样子的?
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 50$$$) - 分别是网格中的行数和列数。
接下来是 $$$n$$$ 行,每行包含 $$$m$$$ 个字符。这些字符中的每一个都是“.”、“*”或“o”——分别是空单元格、石头或障碍物。
输出
对于每个测试用例,输出一个包含 $$$n$$$ 行和 $$$m$$$ 列的网格,显示该过程的结果。
您不需要在每次测试后输出新行,它位于示例中只是为了清楚起见。
示例
输入 #1
3 6 10 .*.*....*. .*.......* ...o....o. .*.*....*. .......... .o......o* 2 9 ...***ooo .*o.*o.*o 5 5 ***** *.... ***** ....* *****
输出 #1
.......... ...*....*. .*.o....o. .*........ .*......** .o.*....o* ....**ooo .*o**o.*o ..... *...* ***** ***** *****