Дано ~N~ натуральних чисел. У кожному числі переставити цифри таким чином, щоб утворене число було мінімально можливе. Цифра «0» не може бути першою цифрою числа.

Формат вхідних даних

У першому рядку стандартного вхідного потоку знаходиться число ~N~ ~(1 \le N \le 10)~. У наступних ~N~ рядках по одному цілому додатному числу, що не перевищують ~2 · 10^9~.

Формат вихідних даних

У вихідний потік вивести числа по одному у кожному рядку, що задовольняють умову задачі.

Приклад вхідних даних

5
1230
395
10
987
9078

Приклад вихідних даних

1023
359
10
789
7089