← 返回题目列表

Codeforces · 2009/B

B. osu!mania节奏模式

中文机器翻译题面 查看原题

您正在玩您最喜欢的节奏游戏 osu!mania。节拍图的布局由 $$$n$$$ 行和 $$$4$$$ 列组成。由于底部的注释更接近,因此您将首先处理最底行,最后处理最顶行。每行将包含一个注释,以“#”表示。

对于每个注释$$$1, 2, \dots, n$$$,按照处理顺序,输出该注释出现的列。

输入

第一行包含 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。

对于每个测试用例,第一行包含 $$$n$$$ ($$$1 \leq n \leq 500$$$) — 节拍图的行数。

以下 $$$n$$$ 行包含 $$$4$$$ 字符。第 $$$i$$$ 行代表节拍图从顶部开始的第 $$$i$$$ 行。保证字符是“.”或“#”,且其中一个字符正好是“#”。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$500$$$。

输出

对于每个测试用例,在新行中输出 $$$n$$$ 整数,即 $$$i$$$ 出现在从 $$$1$$$ 到 $$$n$$$ 的所有 $$$i$$$ 的列中。

示例

输入 #1

3
4
#...
.#..
..#.
...#
2
.#..
.#..
1
...#

输出 #1

4 3 2 1 
2 2 
4