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().Trim().Split(' ');
int max = Convert.ToInt32(a[0]);
for (int j = 0; j < ile2; j++)
{
for (int k = 0; k < a.Length; 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+tmp).EndsWith(" "))
{
for (int ppp = 0; ppp < (w+tmp).Length-1; ppp++)
{
tmp2 += (w + tmp)[ppp];
}
}
Console.WriteLine(tmp2);
zliczacz = 0;
max = 0;
w = "";
wyraz = "";
tmp = "";
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWludCBpbGUsaWxlMjsKICAgICAgICAgICAgaW50IHpsaWN6YWN6ID0gMDsKICAgICAgICAgICAgc3RyaW5nIHcgPSAiIjsKICAgICAgICAgICAgc3RyaW5nIHd5cmF6ID0gIiI7CiAgICAgICAgICAgIHN0cmluZyB0bXAgPSAiIjsKICAgICAgICAgICAgaWxlID0gQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgaWxlOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlsZTIgPSBDb252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgICAgIHN0cmluZ1tdIGEgPSBDb25zb2xlLlJlYWRMaW5lKCkuVHJpbSgpLlNwbGl0KCcgJyk7CiAgICAgICAgICAgICAgICBpbnQgbWF4ID0gQ29udmVydC5Ub0ludDMyKGFbMF0pOwogICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBpbGUyOyBqKyspCiAgICAgICAgICAgICAgICB7ICAgICAKICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBrID0gMDsgayA8IGEuTGVuZ3RoOyBrKyspCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpZiAoQ29udmVydC5Ub0ludDMyKGFba10pID4gbWF4KQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBtYXggPSBDb252ZXJ0LlRvSW50MzIoYVtrXSk7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgaWYgKG1heCA9PSBDb252ZXJ0LlRvSW50MzIoYVtqXSkpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICB6bGljemFjeisrOwogCiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIHd5cmF6ICs9IGFbal0rIiAiOyAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBBcnJheS5Tb3J0KGEpOwogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPCBhLkxlbmd0aC16bGljemFjejsgaysrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHRtcCs9YVtrXSsiICI7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBmb3IgKGludCBoID0gMDsgaCA8IHpsaWN6YWN6OyBoKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgdys9bWF4KyIgIjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHN0cmluZyB0bXAyPSIiOwogICAgICAgICAgICAgICAgaWYgKCh3K3RtcCkuRW5kc1dpdGgoIiAiKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBwcHAgPSAwOyBwcHAgPCAodyt0bXApLkxlbmd0aC0xOyBwcHArKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHRtcDIgKz0gKHcgKyB0bXApW3BwcF07CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUodG1wMik7CiAgICAgICAgICAgICAgICB6bGljemFjeiA9IDA7CiAgICAgICAgICAgICAgICBtYXggPSAwOwogICAgICAgICAgICAgICAgdyA9ICIiOwogICAgICAgICAgICAgICAgd3lyYXogPSAiIjsKICAgICAgICAgICAgICAgIHRtcCA9ICIiOwogICAgICAgICAgICB9Cgl9Cn0=