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; 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 = "";
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWludCBpbGUsaWxlMjsKICAgICAgICAgICAgaW50IHpsaWN6YWN6ID0gMDsKICAgICAgICAgICAgc3RyaW5nIHcgPSAiIjsKICAgICAgICAgICAgc3RyaW5nIHd5cmF6ID0gIiI7CiAgICAgICAgICAgIHN0cmluZyB0bXAgPSAiIjsKICAgICAgICAgICAgaWxlID0gQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgaWxlOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlsZTIgPSBDb252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgICAgIHN0cmluZ1tdIGEgPSBDb25zb2xlLlJlYWRMaW5lKCkuU3BsaXQoJyAnKTsKICAgICAgICAgICAgICAgIGludCBtYXggPSBDb252ZXJ0LlRvSW50MzIoYVswXSk7CiAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IGlsZTI7IGorKykKICAgICAgICAgICAgICAgIHsgICAgIAogICAgICAgICAgICAgICAgICAgIGZvciAoaW50IGsgPSAwOyBrIDwgYS5MZW5ndGg7IGsrKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChDb252ZXJ0LlRvSW50MzIoYVtrXSkgPiBtYXgpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIG1heCA9IENvbnZlcnQuVG9JbnQzMihhW2tdKTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBpZiAobWF4ID09IENvbnZlcnQuVG9JbnQzMihhW2pdKSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHpsaWN6YWN6Kys7CiAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB3eXJheiArPSBhW2pdKyIgIjsgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgQXJyYXkuU29ydChhKTsKICAgICAgICAgICAgICAgIGZvciAoaW50IGsgPSAwOyBrIDwgYS5MZW5ndGgtemxpY3phY3o7IGsrKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB0bXArPWFba10rIiAiOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZm9yIChpbnQgaCA9IDA7IGggPCB6bGljemFjejsgaCsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHcrPW1heCsiICI7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBzdHJpbmcgdG1wMj0iIjsKICAgICAgICAgICAgICAgIGlmICgodyt0bXApLkVuZHNXaXRoKCIgIikpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgcHBwID0gMDsgcHBwIDwgKHcrdG1wKS5MZW5ndGgtMTsgcHBwKyspCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICB0bXAyICs9ICh3ICsgdG1wKVtwcHBdOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKHRtcDIpOwogICAgICAgICAgICAgICAgemxpY3phY3ogPSAwOwogICAgICAgICAgICAgICAgbWF4ID0gMDsKICAgICAgICAgICAgICAgIHcgPSAiIjsKICAgICAgICAgICAgICAgIHd5cmF6ID0gIiI7CiAgICAgICAgICAgICAgICB0bXAgPSAiIjsKICAgICAgICAgICAgfQoJfQp9