A1448 | $最喜欢的序列$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$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$ 个整数表示写在白板上的序列。

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

输入 #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

输出 #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

C++ 编辑器

输入

输出