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]$$$。