← 返回题目列表

Codeforces · 1462/A

A. 最喜欢的序列

中文机器翻译题面 查看原题

Polycarp 有一个最喜欢的序列 $$$a[1 \dots n]$$$ 由 $$$n$$$ 整数组成。他在白板上写下了如下内容:

- 他在左侧(白板的开头)写下了数字$$$a_1$$$;
- 他在右侧(白板末尾)写下了数字$$$a_2$$$;
- 然后尽可能向左(但从$$$a_1$$$开始向右),他写下了数字$$$a_3$$$;
- 然后尽可能地向右(但从$$$a_2$$$向左),他写下了数字$$$a_4$$$;
- 波利卡普也继续表演,直到他在白板上写下了整个序列。

结果的开头看起来像这样(当然,如果 $$$n \ge 4$$$)。

例如,如果 $$$n=7$$$ 且 $$$a=[3, 1, 4, 1, 5, 9, 2]$$$,则 Polycarp 会在白板上写下一个序列 $$$[3, 4, 5, 2, 9, 1, 1]$$$。

您看到了白板上写的序列,现在您想要恢复波利卡普最喜欢的序列。

输入

第一行包含一个正整数 $$$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$$$。

示例

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

注意

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