24382번 - Следващо число 다국어

문제

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

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

입력

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

출력

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

제한

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

힌트