#include <iostream>
using namespace std;
int main()
{
int t, n;
int tab[101];
int k =0;
cin >> t;
for(int i = 0; i < t; i++)
{
int x =0;
while(cin >> n && n <=100)
{
tab[x] = n;
x++;
k =x;
}
for (int i = 2; i < k ;)
{
cout << tab[i] << " " ;
i +=2;
}
for (int i = 1; i < k ;)
{
cout << tab[i] << " " ;
i +=2;
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQsIG47CiAgICBpbnQgICB0YWJbMTAxXTsKICAgIGludCBrID0wOwoKICAgIGNpbiA+PiB0OwogICAgZm9yKGludCBpID0gMDsgaSA8IHQ7IGkrKykKICAgIHsKICAgICAgICBpbnQgeCA9MDsKICAgICAgICB3aGlsZShjaW4gPj4gbiAmJiBuIDw9MTAwKQogICAgICAgIHsKICAgICAgICAgICAgdGFiW3hdID0gbjsKCiAgICAgICAgICAgIHgrKzsKICAgICAgICAgICAgayA9eDsKICAgICAgICB9CgogICAgICAgIGZvciAoaW50IGkgPSAyOyBpIDwgayA7KQogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCB0YWJbaV0gPDwgIiAiIDsKICAgICAgICAgICAgaSArPTI7CgogICAgICAgIH0KCiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPCBrIDspCiAgICAgICAgewogICAgICAgICAgICBjb3V0IDw8IHRhYltpXSA8PCAiICIgOwogICAgICAgICAgICBpICs9MjsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBlbmRsOwoKCiAgICB9CgogICAgcmV0dXJuIDA7Cn0K