#include <iostream>
 
using namespace std;
 
int main()
{
    int ile_testow=0;
    int ile_znakow=0;
 
    cin>>ile_testow;
 
    for (int i=0; i<ile_testow; i++)
    {
        cin>>ile_znakow;
 
        int *tab;
        tab=new int [ile_znakow];
 
        for (int i=0; i<ile_znakow; i++)
        {
            cin>>tab[i];
        }
        for (int i=1; i<ile_znakow; i+=2)
        {
            cout<<tab[i]<<" ";
        }
 
        for (int i=0; i<ile_znakow; i+=2)
        {
            cout<<tab[i]<<" ";
        }
        cout<<endl;
 
        delete [] tab;
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGlsZV90ZXN0b3c9MDsKICAgIGludCBpbGVfem5ha293PTA7CgogICAgY2luPj5pbGVfdGVzdG93OwoKICAgIGZvciAoaW50IGk9MDsgaTxpbGVfdGVzdG93OyBpKyspCiAgICB7CiAgICAgICAgY2luPj5pbGVfem5ha293OwoKICAgICAgICBpbnQgKnRhYjsKICAgICAgICB0YWI9bmV3IGludCBbaWxlX3puYWtvd107CgogICAgICAgIGZvciAoaW50IGk9MDsgaTxpbGVfem5ha293OyBpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PnRhYltpXTsKICAgICAgICB9CiAgICAgICAgZm9yIChpbnQgaT0xOyBpPGlsZV96bmFrb3c7IGkrPTIpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDx0YWJbaV08PCIgIjsKICAgICAgICB9CgogICAgICAgIGZvciAoaW50IGk9MDsgaTxpbGVfem5ha293OyBpKz0yKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8dGFiW2ldPDwiICI7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGVuZGw7CgogICAgICAgIGRlbGV0ZSBbXSB0YWI7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K

MiAKNCAxIDIgMyA1CjMgOSA4IDc=

2 
4 1 2 3 5
3 9 8 7