该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

在一个 $8 \times 8$ 的点阵网格上写了一个由小写英文字母组成的单词。这个单词竖直地写在某一列中，从上到下排列。请你找出这个单词是什么。

输入格式

输入包含多组测试用例。第一行一个整数 $t$（$1 \le t \le 1000$），表示测试用例数量。

每个测试用例由 $8$ 行组成，每行包含 $8$ 个字符。网格中的每个字符要么是：

• . 表示一个点；
• 小写字母 a–z。

单词完全位于同一列，并且从起始字母到结束字母连续无空隙（中间不会出现 .）。更直观的理解可参考样例。

输出格式

对每个测试用例输出一行：按从上到下的顺序输出写在网格中的那个单词（由小写字母 a–z 组成）。

样例

输入

5
........
........
........
........
...i....
........
........
........
........
.l......
.o......
.s......
.t......
........
........
........
........
........
........
......t.
......h.
......e.
........
........
........
........
........
.......g
.......a
.......m
.......e
a.......
a.......
a.......
a.......
a.......
a.......
a.......
a.......

输出

i
lost
the
game
aaaaaaaa