#include <iostream>
using namespace std;
SortowanieLiczb ( int iloscLiczb)
{
int * tablica2 = new int [ iloscLiczb] ;
for ( int i = 0 ; i < iloscLiczb; i++ )
cin >> tablica2[ i] ;
for ( int i = 0 ; i < iloscLiczb/ 2 ; i++ )
cout << tablica2[ i* 2 + 1 ] << " " ;
for ( int i = 0 ; i < iloscLiczb/ 2 ; i++ )
cout << tablica2[ i* 2 ] << " " ;
float iloscLiczb2 = iloscLiczb;
if ( ( iloscLiczb2/ 2 ) - ( iloscLiczb/ 2 ) > 0 )
cout << tablica2[ iloscLiczb- 1 ] ;
cout << endl;
delete [ ] tablica2;
tablica2 = NULL ;
}
int main( )
{
int iloscLiczb, iloscTestow;
cin >> iloscTestow;
for ( int i= 0 ; i< iloscTestow; i++ )
{
cin >> iloscLiczb;
SortowanieLiczb ( iloscLiczb) ;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKClNvcnRvd2FuaWVMaWN6YiAoaW50IGlsb3NjTGljemIpCnsKICAgIGludCogdGFibGljYTIgPSBuZXcgaW50IFtpbG9zY0xpY3piXTsKICAgIGZvciAoIGludCBpID0gMDsgaSA8IGlsb3NjTGljemI7IGkrKykKICAgICAgICBjaW4+PnRhYmxpY2EyW2ldOwoKICAgIGZvciAoIGludCBpID0gMDsgaSA8IGlsb3NjTGljemIvMjsgaSsrKQogICAgICAgIGNvdXQ8PHRhYmxpY2EyW2kqMisxXTw8ICIgIjsKCiAgICBmb3IgKCBpbnQgaSA9IDA7IGkgPCBpbG9zY0xpY3piLzI7IGkrKykKICAgICAgICBjb3V0PDx0YWJsaWNhMltpKjJdPDwgIiAiOwoKICAgIGZsb2F0IGlsb3NjTGljemIyID0gaWxvc2NMaWN6YjsKICAgIGlmICgoaWxvc2NMaWN6YjIvMiktKGlsb3NjTGljemIvMik+MCkKICAgICAgICBjb3V0PDx0YWJsaWNhMltpbG9zY0xpY3piLTFdOwoKICAgIGNvdXQ8PGVuZGw7CgogICAgZGVsZXRlIFtdIHRhYmxpY2EyOwogICAgdGFibGljYTIgPSBOVUxMOwp9CgppbnQgbWFpbigpCnsKICAgIGludCBpbG9zY0xpY3piLCBpbG9zY1Rlc3RvdzsKCiAgICBjaW4gPj4gaWxvc2NUZXN0b3c7CiAgICBmb3IgKGludCBpPTA7IGk8aWxvc2NUZXN0b3c7IGkrKykKICAgIHsKICAgICAgICBjaW4+Pmlsb3NjTGljemI7CiAgICAgICAgU29ydG93YW5pZUxpY3piIChpbG9zY0xpY3piKTsKICAgIH0KfQo=