#include <bits/stdc++.h>
using namespace std;
bool cmd(int x, int y, int z){
    return abs(x-y)<=abs(y-z);
}
int main() {
    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,cmd);
        for (int i=0; i<n; i++){
            cout<<a[i]<<" ";
        }
        cout<<"\n";
    }
}