题目描述

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

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

如果 $n \ge 4$，结果的开头看起来像这样。例如，如果 $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, \ldots, b_n$（$1 \le b_i \le 10^9$），表示白板上的序列。

输出格式

输出 $t$ 行，每行对应一个测试用例的答案。每个答案为 Polycarp 最初的序列 $a$。

说明/提示

在第一个测试用例中，序列 $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]$。

由 ChatGPT 4.1 翻译

样例

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