#include <iostream>
#include <vector>
using namespace std;
int main()
{
unsigned pagecount;
for(cin>>pagecount;pagecount--;cout<<endl)
{
unsigned size;
cin>>size;
vector<int> tb(size);
for(unsigned i=0;i<size;++i) cin>>tb[i];
for(unsigned i=1;i<size;i+=2) cout<<tb[i]<<' ';
for(unsigned i=0;i<size;i+=2) cout<<tb[i]<<' ';
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkKICB7CiAgIHVuc2lnbmVkIHBhZ2Vjb3VudDsKICAgZm9yKGNpbj4+cGFnZWNvdW50O3BhZ2Vjb3VudC0tO2NvdXQ8PGVuZGwpCiAgICAgewogICAgICB1bnNpZ25lZCBzaXplOwogICAgICBjaW4+PnNpemU7CiAgICAgIHZlY3RvcjxpbnQ+IHRiKHNpemUpOwogICAgICBmb3IodW5zaWduZWQgaT0wO2k8c2l6ZTsrK2kpIGNpbj4+dGJbaV07CiAgICAgIGZvcih1bnNpZ25lZCBpPTE7aTxzaXplO2krPTIpIGNvdXQ8PHRiW2ldPDwnICc7CiAgICAgIGZvcih1bnNpZ25lZCBpPTA7aTxzaXplO2krPTIpIGNvdXQ8PHRiW2ldPDwnICc7ICAgICAgCiAgICAgfQogICByZXR1cm4gMDsKICB9