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

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

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

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

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

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

5
1230
395
10
987
9078

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

1023
359
10
789
7089