CF2009B 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$ 个整数,表示每个音符所在的列编号(从下往上处理),每个测试用例输出一行。

说明/提示

由 ChatGPT 4.1 翻译