#include<bits/stdc++.h>
#define MOD 1000000007
#define ll long long
using namespace std;
int main()
{
std::ios_base::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
while (t--)
{
int n;
cin >> n;
int a[n];
for (int i=0; i<n; ++i) cin >> a[i];
sort(a, a+n);
int b[n], pos=0;
for (int i=0; i<n; i+=2) b[i]=a[pos++];
for (int i=1; i<n; i+=2) b[i]=a[pos++];
for (int i=0; i<n; ++i) cout << b[i] << " ";
cout << "\n";
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBNT0QgMTAwMDAwMDAwNwojZGVmaW5lIGxsIGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBzdGQ6Omlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pCiAgICB7CiAgICAgICAgaW50IG47CiAgICAgICAgY2luID4+IG47CiAgICAgICAgaW50IGFbbl07CiAgICAgICAgZm9yIChpbnQgaT0wOyBpPG47ICsraSkgY2luID4+IGFbaV07CiAgICAgICAgc29ydChhLCBhK24pOwogICAgICAgIGludCBiW25dLCBwb3M9MDsKICAgICAgICBmb3IgKGludCBpPTA7IGk8bjsgaSs9MikgYltpXT1hW3BvcysrXTsKICAgICAgICBmb3IgKGludCBpPTE7IGk8bjsgaSs9MikgYltpXT1hW3BvcysrXTsKICAgICAgICBmb3IgKGludCBpPTA7IGk8bjsgKytpKSBjb3V0IDw8IGJbaV0gPDwgIiAiOwogICAgICAgIGNvdXQgPDwgIlxuIjsKICAgIH0KfQ==