#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
int t, n, a[100005], tmp;
scanf("%d", &t);
while(t--) {
scanf("%d", &n);
for(int i=0; i<n; i++) scanf("%d", &a[i]);
sort(a, a+n);
for(int i=1; i<n; i++) {
if(i%2==0) {
tmp=a[i];
a[i]=a[i-1];
a[i-1]=tmp;
}
}
for(int i=0; i<n; i++) printf("%d ", a[i]);
printf("\n");
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdCwgbiwgYVsxMDAwMDVdLCB0bXA7CglzY2FuZigiJWQiLCAmdCk7Cgl3aGlsZSh0LS0pIHsKCQlzY2FuZigiJWQiLCAmbik7CgkJZm9yKGludCBpPTA7IGk8bjsgaSsrKSBzY2FuZigiJWQiLCAmYVtpXSk7CgkJc29ydChhLCBhK24pOwoJCWZvcihpbnQgaT0xOyBpPG47IGkrKykgewoJCQlpZihpJTI9PTApIHsKCQkJCXRtcD1hW2ldOwoJCQkJYVtpXT1hW2ktMV07CgkJCQlhW2ktMV09dG1wOwoJCQl9CgkJfQoJCWZvcihpbnQgaT0wOyBpPG47IGkrKykgcHJpbnRmKCIlZCAiLCBhW2ldKTsKCQlwcmludGYoIlxuIik7Cgl9CglyZXR1cm4gMDsKfQ==