#include <iostream>
using namespace std;
int main()
{
int howManyTests, number;
cin >> howManyTests;
while (howManyTests--)
{
int* figures = new int[number];
cin >> number;
for (int i = 0; i < number; i++)
{
cin >> figures[i];
if (i % 2 != 0)
{
cout << figures[i] << " ";
}
}
for (int i = 0; i < number; i++)
{
if (i % 2 == 0)
{
cout << figures[i] << " ";
}
}
cout << endl;
delete[] figures;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKCgoKaW50IG1haW4oKQp7CgogICAgaW50IGhvd01hbnlUZXN0cywgbnVtYmVyOwoKICAgIGNpbiA+PiBob3dNYW55VGVzdHM7CgogICAgd2hpbGUgKGhvd01hbnlUZXN0cy0tKQogICAgewogICAgICAgIGludCogZmlndXJlcyA9IG5ldyBpbnRbbnVtYmVyXTsKICAgICAgICBjaW4gPj4gbnVtYmVyOwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG51bWJlcjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luID4+IGZpZ3VyZXNbaV07CgogICAgICAgICAgICBpZiAoaSAlIDIgIT0gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dCA8PCBmaWd1cmVzW2ldIDw8ICIgIjsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBudW1iZXI7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmIChpICUgMiA9PSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IGZpZ3VyZXNbaV0gPDwgIiAiOwogICAgICAgICAgICB9CgogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICAgICAgZGVsZXRlW10gZmlndXJlczsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==