#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;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiBpbnQgZXZlbk9kZFBvc2l0aW9uIChpbnQgbnVtYmVyKQogewogICAgaW50KiBmaWd1cmVzID0gbmV3IGludFtudW1iZXJdOwogICAgaW50IGk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBudW1iZXI7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbiA+PiBmaWd1cmVzW2ldOwoKICAgICAgICAgICAgaWYgKGkgJSAyICE9IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgZmlndXJlc1tpXSA8PCAiICI7CiAgICAgICAgICAgIH0KICAgICAgICB9CgkJCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBudW1iZXI7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmIChpICUgMiA9PSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IGZpZ3VyZXNbaV0gPDwgIiAiOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgICAgICBkZWxldGVbXSBmaWd1cmVzOwogICAgIHJldHVybiAgZmlndXJlc1tpXTsKIH0KCmludCBtYWluKCkKewogICAgaW50IGhvd01hbnlUZXN0cywgbnVtYmVyOwogICAgY2luID4+IGhvd01hbnlUZXN0czsKCiAgICB3aGlsZSAoaG93TWFueVRlc3RzLS0pCiAgICB7CiAgICAgICBjaW4gPj4gbnVtYmVyOwogICAgICAgZXZlbk9kZFBvc2l0aW9uIChudW1iZXIpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K