POLSKI SPOJ

Zagadka

Tu powinna być jakaś historyjka, ale jej nie będzie. W zamian dostaniesz dwa rysunki, które musisz powiązać z przykładami wejścia/wyjścia, i przy pomocy specyfikacji wejścia/wyjścia napisać program rozwiązujący tę zagadkę.



Wejście
W pierwszym wierszu wejścia znajduje się liczba całkowita d (1 ≤ d ≤ 100) oznaczająca liczbę przypadków testowych. Każdy przypadek testowy opisują, w pierwszym wierszu jedna liczba całkowita n (1 ≤ n ≤ 10⁴) oznaczająca długość ciągu liczb całkowitych. W wierszu drugim danych jest n liczb całkowitych a_i (1 ≤ a_i ≤ 1000) uporządkowanych nierosnąco.

Wyjście
Dla każdego przypadku testowego należy wypisać nierosnący ciąg liczb całkowitych.

Przykład

Wejście
2
5
6 4 4 3 1
4
7 5 3 2

Wyjście
5 4 4 3 1 1
4 4 3 2 2 1 1