题目描述

你正在玩你最喜欢的节奏游戏 $osu!mania$。该游戏的谱面由 $n$ 行和 $4$ 列构成。由于屏幕下方的音符更容易被注意到，所以你会从最底部的行开始处理，然后依次向上，直到最顶部。

每一行恰好包含一个音符，用字符 '#' 表示，其余位置均为 '.'。谱面从上到下给出。

对于每个音符（共 $1,2,\dots,n$ 个），按照处理顺序（即从底行到顶行）依次输出该音符所在的列号。

输入格式

第一行包含一个整数 $t$，表示测试组数，$1\le t\le 100$。

对于每个测试组：

第一行包含一个整数 $n$，表示谱面的行数，$1\le n\le 500$。

接下来的 $n$ 行，每行恰好包含 $4$ 个字符。第 $i$ 行描述从顶部开始的第 $i$ 行，保证每行恰好有且只有一个 '#'，其余为 '.'。

保证所有测试组中 $n$ 的总和不超过 $500$。

输出格式

对于每个测试组，输出一行 $n$ 个整数，每个整数表示依次（从底行开始）处理时该行音符所在的列号。

样例输入

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

样例输出

4 3 2 1 
2 2 
4