B - Prezenty

Są urodziny Władka. Dostał on dużo prezentów i musi je teraz wszystkie rozpakować. Każdy prezent ma inny rozmiar, a Władek lubi rozpakowywać prezenty w kolejności od najmniejszego do największego. Chodzi mu o ominięcie sytuacji, w której rozpakowałby prezent mniejszy po prezencie większym, ponieważ wtedy nie cieszyłby się z mniejszego.

Zadanie

Mając dane rozmiary prezentów powiedz Władkowi w jakiej kolejności musi rozpakowywać prezenty, tzn. podaj który rozmiar ma rozpakować jako pierwszy, drugi, itd.

Wejście

W pierwszej linii podana jest liczba testów. Każdy test rozpoczyna się linią, która zawiera liczbę k (1 ≤ k ≤ 1000) prezentów. W kolejnej linii podane jest k liczb, c₁, c₂, ..., c_k (1 ≤ c_i ≤ 1000 dla i = 1, 2, ..., k) oznaczających rozmiary kolejnych prezentów.

Wyjście

Dla każdego testu wypisz jedną linię zawierającą k liczb oddzielonych pojedynczą spacją. Powinny one oznaczać rozmiary, jakie kolejno Władek ma rozpakować.

Przykładowe wejście

Przykładowe wyjście