#include <iostream>
using namespace std;
int main()
{
int D;
cin>>D;
for(int i=1;i<=D;i++)
{
int N;
cin>>N;
int liczba[N];
for(int k=0;k<N;k++)
{
cin>>liczba[k];
}
int najwieksza=liczba[0];
//znalezienie najwiekszej liczby
for(int k=0;k<N;k++)
{
if(liczba[k]>najwieksza)
{
najwieksza=liczba[k];
}
}
int licznik=0;
//policzenie ile jest takich samych najwiekszych liczb
for(int k=0;k<N;k++)
{
if(liczba[k]==najwieksza)
{
licznik++;
}
}
//sortowanie tablicy
for(int k=0;k<N;k++)
{
for(int j=0;j<N;j++)
{
if(liczba[j]>liczba[j+1])
swap(liczba[j],liczba[j+1]);
}
}
//wypisanie wyniku
//1. najwieksze liczby
for(int k=0;k<licznik;k++)
{
cout<<najwieksza<<" ";
}
//2, reszta tablicy
for(int k=0;k<N-licznik;k++)
{
cout<<liczba[k];
if(k!=N-licznik)
cout<<" ";
}
cout<<'\n';
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IEQ7CiAgICBjaW4+PkQ7CiAgICBmb3IoaW50IGk9MTtpPD1EO2krKykKICAgIHsKICAgICAgICBpbnQgTjsKICAgICAgICBjaW4+Pk47CiAgICAgICAgaW50IGxpY3piYVtOXTsKICAgICAgICBmb3IoaW50IGs9MDtrPE47aysrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5saWN6YmFba107CiAgICAgICAgfQogICAgICAgIGludCBuYWp3aWVrc3phPWxpY3piYVswXTsKICAgICAgICAvL3puYWxlemllbmllIG5handpZWtzemVqIGxpY3pieQogICAgICAgIGZvcihpbnQgaz0wO2s8TjtrKyspCiAgICAgICAgewogICAgICAgICAgICBpZihsaWN6YmFba10+bmFqd2lla3N6YSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbmFqd2lla3N6YT1saWN6YmFba107CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaW50IGxpY3puaWs9MDsKICAgICAgICAvL3BvbGljemVuaWUgaWxlIGplc3QgdGFraWNoIHNhbXljaCBuYWp3aWVrc3p5Y2ggbGljemIKICAgICAgICBmb3IoaW50IGs9MDtrPE47aysrKQogICAgICAgIHsKICAgICAgICAgICAgaWYobGljemJhW2tdPT1uYWp3aWVrc3phKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBsaWN6bmlrKys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgLy9zb3J0b3dhbmllIHRhYmxpY3kKICAgICAgICBmb3IoaW50IGs9MDtrPE47aysrKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGludCBqPTA7ajxOO2orKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYobGljemJhW2pdPmxpY3piYVtqKzFdKQogICAgICAgICAgICAgICAgICAgIHN3YXAobGljemJhW2pdLGxpY3piYVtqKzFdKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAvL3d5cGlzYW5pZSB3eW5pa3UKICAgICAgICAvLzEuIG5handpZWtzemUgbGljemJ5CiAgICAgICAgZm9yKGludCBrPTA7azxsaWN6bmlrO2srKykKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PG5handpZWtzemE8PCIgIjsKICAgICAgICB9CiAgICAgICAgLy8yLCByZXN6dGEgdGFibGljeQogICAgICAgIGZvcihpbnQgaz0wO2s8Ti1saWN6bmlrO2srKykKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PGxpY3piYVtrXTsKICAgICAgICAgICAgaWYoayE9Ti1saWN6bmlrKQogICAgICAgICAgICAgICAgY291dDw8IiAiOwogICAgICAgIH0KICAgICAgICBjb3V0PDwnXG4nOwogICAgfQogICAgcmV0dXJuIDA7Cn0K