No submission language available for this problem.

Background

Special for beginners, ^_^

Description

$AC$ 狗有一个由 $n$ 个整数组成的最喜欢的序列 $a_1$ ~ $a_n$（$1 \le a_i \le 10^9$）。

它现在在白板上写下如下的序列：

• 它把数字 $a_1$ 写在白板的开头。
• 它在白板的末尾写下数字 $a_2$。
• 然后，它尽可能向左（$a_1$ 的右边）写下数字 $a_3$。
• 然后，它尽可能向右（$a_2$ 的左边）写下数字 $a_4$。

$AC$ 狗继续上述操作，直到写完 $a_1$ ~ $a_n$。 于是，白板出现的序列为 a1a3a5......a6a4a2。

例如：$a = [3,1,4,1,5,9,2]$，则白板上的序列为 $[3,4,5,2,9,1,1]$。

现在，你看到了白板上的序列，请帮 $AC$ 狗还原它最喜欢的序列。

Format

Input

第一行包含一个正整数 $T$($1 \le T \le 300$) — 表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$ ($1 \le n \le 300$) — 写在白板上的序列的长度。

下一行包含 $n$ 整数表示写在白板上的序列。

Output

对于每一个测试用例，输出还原后的序列。

Samples

6
7
3 4 5 2 9 1 1
4
9 2 7 1
11
8 4 3 1 2 7 8 7 9 4 2
1
42
2
11 7
8
1 1 1 1 1 1 1 1

3 1 4 1 5 9 2 
9 1 2 7 
8 2 4 4 3 9 1 7 2 8 7 
42 
11 7 
1 1 1 1 1 1 1 1 

Limitation

1s, 1024KiB for each test case.