On an 8×8 grid of dots, a word consisting of lowercase Latin letters is written vertically in one column, from top to bottom. What is it?

Input

The input consists of multiple test cases. The first line of the input contains a single integer t (1≤t≤1000) — the number of test cases.

Each test case consists of 8 lines, each containing 8 characters. Each character in the grid is either .

?(representing a dot) or a lowercase Latin letter (a–z).

The word lies entirely in a single column and is continuous from the beginning to the ending (without gaps). See the sample input for better understanding.

Output

For each test case, output a single line containing the word made up of lowercase Latin letters (a–z) that is written vertically in one column from top to bottom.

-------------------------------------------------------------

在 8×8 的點(diǎn)陣上，由小寫拉丁字母組成的單詞從上到下垂直寫在一列中。 它是什么？

輸入

輸入由多個(gè)測試用例組成。 輸入的第一行包含一個(gè)整數(shù) t (1≤t≤1000) — 測試用例的數(shù)量。

每個(gè)測試用例由 8 行組成，每行包含 8 個(gè)字符。 網(wǎng)格中的每個(gè)字符都是 .

? （代表點(diǎn)）或小寫拉丁字母 (a–z)。

該單詞完全位于單列中，并且從開頭到結(jié)尾是連續(xù)的（沒有間隙）。 請參閱示例輸入以更好地理解。

輸出

對于每個(gè)測試用例，輸出一行，其中包含由小寫拉丁字母 (a–z) 組成的單詞，該單詞從上到下垂直寫在一列中。

----------------------------------------

代碼：