问题说明

Polycarp有一个最喜欢的序列a[1…n]a[1…n]由nn整数。他把它写在白板上如下：

    他写的号码a1左边(在白板的开头)；

    他写的号码a2右侧(白板末端)；

    然后尽量向左(但右)a1)，他写了这个号码a3;

    然后尽量向右(但左边)a2)，他写了这个号码a4;

    Polycarp也继续行动，直到他把整个序列写在白板上。

结果的开头看起来如下(当然，如果n≥4).

例如，如果n=7和a=[3,1,4,1,5,9,2]a=[3,1,4,1,5,9,2]，则Polycarp将在白板上写入序列。[3,4,5,2,9,1,1][3,4,5,2,9,1,1].

您看到了在白板上写的序列，现在您希望恢复Polycarp最喜欢的序列。

输入格式

第一行包含一个正整数。t (1≤t≤300)-测试中测试用例的数量。然后t接下来是测试用例。

每个测试用例的第一行包含一个整数。n (1≤n≤300)-写在白板上的序列的长度。

下一行包含n整数b1,b2,…,bn (1≤bi≤109)-写在白板上的顺序。

输出格式

输出量tt测试用例的答案。每一个答案-是一个序列a在白板上写的。

2
7
3 4 5 2 9 1 1
4
9 2 7 1

3 1 4 1 5 9 2 
9 1 2 7

来源/分类

codeforces ⭐ 800分