A. 最喜欢的序列
每次测试时间限制：$2$ 秒
内存限制：$256$ 兆字节

Polycarp 有一个最喜欢的序列 $a[1 \dots n]$，由 $n$ 个整数组成。他按照以下方式将其写在白板上：

• 他将数字 $a_1$ 写在白板的最左侧（开头）；
• 他将数字 $a_2$ 写在白板的最右侧（末尾）；
• 然后尽可能靠左（但在 $a_1$ 的右边）写下数字 $a_3$；
• 然后尽可能靠右（但在 $a_2$ 的左边）写下数字 $a_4$；
• Polycarp 继续这样操作，直到将整个序列写在白板上。

例如，如果 $n = 7$ 且 $a = [3,1,4,1,5,9,2]$，那么 Polycarp 将在白板上写下序列 $[3,4,5,2,9,1,1]$。

你看到了白板上写下的序列，现在想要恢复出 Polycarp 最喜欢的原始序列。

输入
第一行包含一个正整数 $t$（$1 \le t \le 300$）——测试用例的数量。
接下来是 $t$ 个测试用例。
每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 300$）——白板上写下序列的长度。
第二行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$1 \le b_i \le 10^9$）——白板上写下的序列。

输出
输出 $t$ 个答案，每个答案对应一个测试用例。每个答案是一个序列 $a$，即 Polycarp 最初在白板上写下的那个序列。

示例

输入

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 

说明
在第一个测试用例中，序列 $a$ 与题目描述中的例子一致。白板上的状态变化如下：

$[3] \Rightarrow [3,1] \Rightarrow [3,4,1] \Rightarrow [3,4,1,1] \Rightarrow [3,4,5,1,1] \Rightarrow [3,4,5,9,1,1] \Rightarrow [3,4,5,2,9,1,1]$。