文理学院程序设计在线练习


输出链表偶数节点

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 132   Accepted Submission(s): 100
Problem Description

(本题要求使用链表完成!)

先输入N个整数,按照输入的顺序建立链表。然后遍历并输出偶数位置上的节点的信息。

Input

输入的第一行是一个正整数T(T<=20),接下来T组测试。
每组测试的第一行输入整数的个数N(N<=100);第二行依次输入每个整数。

Output

对于每组测试,输出该链表偶数位置上的节点的信息。

Sample Input
2
8
12 56 4 6 55 15 33 62
3
1 2 1
Sample Output
56 6 15 62
2