题目描述

你正在玩你最喜欢的节奏游戏 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$ 个整数，表示每个音符所在的列编号（从下往上处理），每个测试用例输出一行。

样例

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

4 3 2 1 
2 2 
4

样例说明

由 ChatGPT 4.1 翻译

来源

Codeforces 2009B，英文题名 osu!mania。