La ordenacion de Bender “Doblador” Rodriguez

Time Limit:
6 Sec
Memory Limit:
128Mb
Enviados:
107
Resuelto:
29

Descripción

Nuestro peculiar amigo robot, Bender, es demasiado perezoso para ordenar las listas de números enteros que le asignan en $Planet Express$.

Para evitar el trabajo manual, decide inventar su propio método de ordenamiento, inspirado en su amor por las apuestas y las mujerzuelas. El método de Bender funciona así:
Dada una lista de números, por ejemplo:
$29, 28, 30, 28, 30, 100, 40, 15, 30, 1, 2, 5$
Entonces la nueva lista ordenada de mayor a menor queda de la siguiente forma:
$29, 28, 28, 15, 1$
Sin embargo, como Bender sigue siendo demasiado perezoso incluso para implementar su idea, te pide que le escribas un programa que ordene una lista utilizando su peculiar método.

Entrada

La entrada comienza con un entero $t$ (1$≤t≤$100), que representa el número de casos de prueba.
Para cada caso de prueba:
1. La primera línea contiene un único entero $n$ (1$≤n≤$100000), que indica la cantidad de elementos en la lista.
2. La segunda línea contiene $n$ números enteros separados por un espacio, representando los elementos de la lista.

Salida

Para cada caso de prueba, imprime en una línea la lista de números después de aplicar el método de ordenamiento de Bender.

Ejemplo Entrada

Copy icon
2
12
29 28 30 28 30 100 40 15 30 1 2 5
5
1 4 5 3 1

Ejemplo Salida

Copy icon
29 28 28 15 1
1 1

Ayuda

Examen de liberacion de auxiliatura Programacion I - 2024-2