Rotate Text Blocks

Input

The first input line contains the number of test cases $N$, 1 \le N \le 50.

Each test case begins with a line containing integers $h$ and $w$, separated by space. $h$ lines follow. Each line $i$, 1 \le i \le h, contains a length-$w$ string s_i. The text block s_1, s_2, ..., s_h, when stacked vertically, specifies the input text block.

• $h$ is the height of the text block, and satisfies 1 \le h \le 50.

• $w$ is the width of the text block, and satisfies 1 \le w \le 50.

• For each $i$, 1 \le i \le h, s_i is a length-$w$ string of upper/lower case alphabets ("$A$"-"$Z$", "$a$"-"$z$") or periods "$.$".

Output

For each test case, rotate the input text block counter-clockwise by $90°$, and print it as $w$ lines of length-$h$ strings. Print an empty line between test cases, but not after the last test case.

Examples