问题描述

你正在玩你最喜欢的节奏游戏 $osu!mania$。你的谱面布局有 $n$ 行和 $4$ 列。因为底部的音符离你更近，所以你将从最底部的行开始处理音符，到最顶部的行结束。每一行中恰好有一个音符，表示为 #。

对于每一个音符，按从底到顶的顺序输出该音符出现的列号。

输入格式

第一行包含一个整数 $t$ $(1 ≤ t ≤ 100)$，表示测试用例的数量。 对于每个测试用例，第一行包含一个整数 $n$ $(1 ≤ n ≤ 500)$，表示谱面的行数。 接下来的 $n$ 行包含 $4$ 个字符，表示谱面的各行。第 $i$ 行代表谱面从顶部数的第 $i$ 行。保证每一行中恰好有一个 # 字符，其余字符为 $.$。

输出格式

对于每个测试用例，输出 $n$ 个整数，每个整数表示音符在该行出现的列号，按从底到顶的顺序输出。

输入样例：

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

输出样例：

4 3 2 1 
2 2 
4