你正在玩你最喜欢的节奏游戏 osu!mania。你的谱面由 $n$ 行、$4$ 列组成。由于底部的音符更靠近你，你会先处理最底下一行，最后处理最顶上一行。

每一行恰好包含一个音符，用字符 # 表示（其余位置为 .）。

对于按处理顺序编号的音符 $1,2,\dots,n$（即从底到顶），请输出该音符所在的列编号。

输入格式

第一行一个整数 $t$（$1 \le t \le 100$），表示测试用例数量。

每个测试用例：

• 第一行一个整数 $n$（$1 \le n \le 500$），表示谱面的行数。

• 接下来 $n$ 行，每行包含 $4$ 个字符，表示谱面从上到下的第 $i$ 行。

  • 字符只可能是 . 或 #；
  • 且每行恰好有一个 #。

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

输出格式

对每个测试用例输出一行，包含 $n$ 个整数，表示按处理顺序（从底到顶）的每个音符所在的列编号（列编号从 $1$ 到 $4$）。

说明：为适配固定判题平台，本题输出格式固定为：同一测试用例的 $n$ 个整数用单个空格分隔，行末不额外要求空格（即输出如 1 2 3）。

样例

输入

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

输出

4 3 2 1
2 2
4