您正在玩您最喜欢的节奏游戏 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