CF1462A Favorite Sequence

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 翻译