#include <iostream>
using namespace std;
int evenOddPosition (int number)
{
int* figures = new int[number];
int i;
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 figures[i];
}
int main()
{
int howManyTests, number;
cin >> howManyTests;
while (howManyTests--)
{
cin >> number;
evenOddPosition (number);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgogaW50IGV2ZW5PZGRQb3NpdGlvbiAoaW50IG51bWJlcikKIHsKICAgIGludCogZmlndXJlcyA9IG5ldyBpbnRbbnVtYmVyXTsKICAgIGludCBpOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbnVtYmVyOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4gPj4gZmlndXJlc1tpXTsKCiAgICAgICAgICAgIGlmIChpICUgMiAhPSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IGZpZ3VyZXNbaV0gPDwgIiAiOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG51bWJlcjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGkgJSAyID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgZmlndXJlc1tpXSA8PCAiICI7CiAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgICAgICBkZWxldGVbXSBmaWd1cmVzOwoKCiAgICAgcmV0dXJuICBmaWd1cmVzW2ldOwogfQoKCmludCBtYWluKCkKewoKICAgIGludCBob3dNYW55VGVzdHMsIG51bWJlcjsKCiAgICBjaW4gPj4gaG93TWFueVRlc3RzOwoKICAgIHdoaWxlIChob3dNYW55VGVzdHMtLSkKICAgIHsKICAgICAgIGNpbiA+PiBudW1iZXI7CiAgICAgICBldmVuT2RkUG9zaXRpb24gKG51bWJlcik7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=