Наступна перестановка
На вхід програми подається рядок із десяткових цифр. Вивести перестановку цих десяткових цифр, яка дає наступне за заданим десяткове число. Наприклад:
123 → 132
279134399742 → 279134423799
Цілком можливо, що вхідні дані містять набір цифр, який не має наступної перестановки. Наприклад 987.
Вхідні дані
Перший рядок містить кількість тестів p (1 ≤ p ≤ 1000). Кожний наступний рядок є окремим тестом, щоі містить його номер і відповідний набір з не більш ніж 80 десяткових цифр.
Вихідні дані
Відповідь на кожний тест слід виводити в окремому рядку. Якщо для заданого набору цифр не існує наступної перестановки, то виведіть спочатку номер тесту і далі через пробіл рядок BIGGEST. Якщо ж рішення існує, то спочатку виведіть також номер тесту, а потім через пробіл знайдену наступну перестановку вхідних цифр.