using System;
public class Test
{
public static void Main()
{
int ile,ile2;
int zliczacz = 0;
string w = "";
string wyraz = "";
string tmp = "";
ile = Convert.ToInt32(Console.ReadLine());
for (int i = 0; i < ile; i++)
{
ile2 = Convert.ToInt32(Console.ReadLine());
string[] a = Console.ReadLine().Split(' ');
int max = Convert.ToInt32(a[0]);
for (int j = 0; j < ile2; j++)
{
for (int k = 0; k < a.Length-1; k++)
{
if (Convert.ToInt32(a[k]) > max)
{
max = Convert.ToInt32(a[k]);
}
}
if (max == Convert.ToInt32(a[j]))
{
zliczacz++;
}
wyraz += a[j]+" ";
}
Array.Sort(a);
for (int k = 0; k < a.Length-zliczacz; k++)
{
tmp+=a[k]+" ";
}
for (int h = 0; h < zliczacz; h++)
{
w+=max+" ";
}
string tmp2="";
if (w.EndsWith(" "))
{
for (int j = 0; j < w.Length-1; j++)
{
tmp2 += w[j];
}
}
if (tmp.EndsWith(" "))
{
for (int j = 0; j < tmp.Length-1; j++)
{
tmp2 += tmp[j];
}
}
Console.WriteLine(tmp2);
zliczacz = 0;
max = 0;
w = "";
wyraz = "";
tmp = "";
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWludCBpbGUsaWxlMjsKICAgICAgICAgICAgaW50IHpsaWN6YWN6ID0gMDsKICAgICAgICAgICAgc3RyaW5nIHcgPSAiIjsKICAgICAgICAgICAgc3RyaW5nIHd5cmF6ID0gIiI7CiAgICAgICAgICAgIHN0cmluZyB0bXAgPSAiIjsKICAgICAgICAgICAgaWxlID0gQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgaWxlOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlsZTIgPSBDb252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgICAgIHN0cmluZ1tdIGEgPSBDb25zb2xlLlJlYWRMaW5lKCkuU3BsaXQoJyAnKTsKICAgICAgICAgICAgICAgIGludCBtYXggPSBDb252ZXJ0LlRvSW50MzIoYVswXSk7CiAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IGlsZTI7IGorKykKICAgICAgICAgICAgICAgIHsgICAgIAogICAgICAgICAgICAgICAgICAgIGZvciAoaW50IGsgPSAwOyBrIDwgYS5MZW5ndGgtMTsgaysrKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKENvbnZlcnQuVG9JbnQzMihhW2tdKSA+IG1heCkKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgbWF4ID0gQ29udmVydC5Ub0ludDMyKGFba10pOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGlmIChtYXggPT0gQ29udmVydC5Ub0ludDMyKGFbal0pKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgemxpY3phY3orKzsKICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIHd5cmF6ICs9IGFbal0rIiAiOyAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBBcnJheS5Tb3J0KGEpOwogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPCBhLkxlbmd0aC16bGljemFjejsgaysrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHRtcCs9YVtrXSsiICI7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBmb3IgKGludCBoID0gMDsgaCA8IHpsaWN6YWN6OyBoKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgdys9bWF4KyIgIjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHN0cmluZyB0bXAyPSIiOwogICAgICAgICAgICAgICAgaWYgKHcuRW5kc1dpdGgoIiAiKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IHcuTGVuZ3RoLTE7IGorKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHRtcDIgKz0gd1tqXTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZiAodG1wLkVuZHNXaXRoKCIgIikpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCB0bXAuTGVuZ3RoLTE7IGorKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHRtcDIgKz0gdG1wW2pdOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKHRtcDIpOwogICAgICAgICAgICAgICAgemxpY3phY3ogPSAwOwogICAgICAgICAgICAgICAgbWF4ID0gMDsKICAgICAgICAgICAgICAgIHcgPSAiIjsKICAgICAgICAgICAgICAgIHd5cmF6ID0gIiI7CiAgICAgICAgICAgICAgICB0bXAgPSAiIjsKICAgICAgICAgICAgfQoJfQp9