A1821.最喜欢的序列

$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$ 狗还原它最喜欢的序列。

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

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

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

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

在第一个测试用例中，序列 $a$ 在白板中的每个状态为：
$[3] -> [3,1] -> [3,4,1] -> [3,4,1,1] -> [3,4,5,1,1] -> [3,4,5,9,1,1] -> [3,4,5,2,9,1,1]$