Следващо число

Напоследък Ели има странна мания. Всеки път, когато тя види някакво цяло неотрицателно число A, тя започва да се чуди кое е най-малкото стриктно по-голямо от него естествено число, което няма повтарящи се цифри в десетичния си запис.

Например ако първоначалното число е 426661337, търсеният от Ели отговор е 426701358. Напишете програма next, която помага на момичето в намирането на тези числа.

На първия ред на стандартния вход ще бъде зададено едно цяло число N – колко на брой числа трябва да бъдат обработени от вашата програма. Всеки от следващите N реда съдържа по едно цяло, неотрицателно число Ai.

За всяко число Ai, на отделен ред на стандартния изход изведете най-малкото строго по-голямо цяло число, образувано от изцяло различни цифри. Ако такова няма, вместо това изведете -1.

• 1 ≤ N ≤ 100
• 0 ≤ Ai ≤ 1,000,000,000,000