#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
for(int i = 0;i < n;i++)
{
int ilosc;
cin >> ilosc;
if(ilosc != 0)
{
int tab[ilosc];
int zera = 0;
for(int j = 0;j < ilosc;j++)
{
cin >> tab[j];
if(tab[j] == 0) zera++;
}
if(zera == ilosc)
{
for(int u = 0;u < zera-1;u++)
{
cout << "0" << " ";
}
cout << "0" << endl;
}
else
{
int najwieksza = 0;
int a;
for(int k = 0;k < ilosc;k++)
{
if(tab[k] > najwieksza)
{
a = k;
najwieksza = tab[k];
}
}
cout << najwieksza << " ";
for(int s = 0;s < ilosc;s++)
{
if(tab[s] == najwieksza && s != a) cout << tab[s] << " ";
}
int najmniejsza = 1001;
int wykasuj = -1;
int b;
for(int l = 0;l < ilosc;l++)
{
for(int z = 0;z < ilosc;z++)
{
if(tab[z] < najmniejsza && tab[z] > wykasuj)
{
najmniejsza = tab[z];
b = z;
}
if(tab[z] == najmniejsza && b != z && tab[z] != najwieksza) cout << tab[z] << " ";
}
if(najmniejsza != najwieksza && najmniejsza != 1001)
cout << najmniejsza;
wykasuj = najmniejsza;
najmniejsza = 1001;
if(ilosc - 1 > l) cout << " ";
}
cout << endl;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBmb3IoaW50IGkgPSAwO2kgPCBuO2krKykKICAgIHsKICAgICAgICBpbnQgaWxvc2M7CiAgICAgICAgY2luID4+IGlsb3NjOwogICAgICAgIGlmKGlsb3NjICE9IDApCiAgICAgICAgewogICAgICAgIGludCB0YWJbaWxvc2NdOwogICAgICAgIGludCB6ZXJhID0gMDsKICAgICAgICBmb3IoaW50IGogPSAwO2ogPCBpbG9zYztqKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4gPj4gdGFiW2pdOwogICAgICAgICAgICBpZih0YWJbal0gPT0gMCkgemVyYSsrOwogICAgICAgIH0KCiAgICAgICAgaWYoemVyYSA9PSBpbG9zYykKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgdSA9IDA7dSA8IHplcmEtMTt1KyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgIjAiIDw8ICIgIjsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0IDw8ICIwIiA8PCBlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewoKICAgICAgICBpbnQgbmFqd2lla3N6YSA9IDA7CiAgICAgICAgaW50IGE7CiAgICAgICAgZm9yKGludCBrID0gMDtrIDwgaWxvc2M7aysrKQogICAgICAgIHsKICAgICAgICAgICAgaWYodGFiW2tdID4gbmFqd2lla3N6YSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYSA9IGs7CiAgICAgICAgICAgICAgICBuYWp3aWVrc3phID0gdGFiW2tdOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBjb3V0IDw8IG5handpZWtzemEgPDwgIiAiOwoKICAgICAgICBmb3IoaW50IHMgPSAwO3MgPCBpbG9zYztzKyspCiAgICAgICAgewogICAgICAgICAgICBpZih0YWJbc10gPT0gbmFqd2lla3N6YSAmJiBzICE9IGEpIGNvdXQgPDwgdGFiW3NdIDw8ICIgIjsKICAgICAgICB9CgogICAgICAgIGludCBuYWptbmllanN6YSA9IDEwMDE7CiAgICAgICAgaW50IHd5a2FzdWogPSAtMTsKICAgICAgICBpbnQgYjsKCiAgICAgICAgZm9yKGludCBsID0gMDtsIDwgaWxvc2M7bCsrKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGludCB6ID0gMDt6IDwgaWxvc2M7eisrKQogICAgICAgICAgICB7CgogICAgICAgICAgICAgICAgaWYodGFiW3pdIDwgbmFqbW5pZWpzemEgJiYgdGFiW3pdID4gd3lrYXN1aikKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBuYWptbmllanN6YSA9IHRhYlt6XTsKICAgICAgICAgICAgICAgICAgICBiID0gejsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmKHRhYlt6XSA9PSBuYWptbmllanN6YSAmJiBiICE9IHogJiYgdGFiW3pdICE9IG5handpZWtzemEpIGNvdXQgPDwgdGFiW3pdIDw8ICIgIjsKCiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYobmFqbW5pZWpzemEgIT0gbmFqd2lla3N6YSAmJiBuYWptbmllanN6YSAhPSAxMDAxKQogICAgICAgICAgICBjb3V0IDw8IG5ham1uaWVqc3phOwogICAgICAgICAgICB3eWthc3VqID0gbmFqbW5pZWpzemE7CiAgICAgICAgICAgIG5ham1uaWVqc3phID0gMTAwMTsKICAgICAgICAgICAgaWYoaWxvc2MgLSAxID4gbCkgY291dCA8PCAiICI7CiAgICAgICAgfQogICAgICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICB9CiAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKCn0KCg==