Наступна перестановка#1987
Дано рядок десяткових цифр. Надрукуйте перестановку цих десяткових цифр таку, що її значення є наступним числом після вхідного числа. Наприклад:
Можливо, для деяких перестановок не існує більшого значення. Наприклад, .
Перший рядок містить кількість тестових випадків (1 \leq p \leq 1000). Кожний наступний рядок представляє окремий тест і містить його номер і відповідний набір з не більше ніж десяткових цифр.
Для кожного тесту виведіть один рядок. Якщо не існує більшої перестановки для даних цифр, виведіть номер набору даних, після якого йде пробіл і рядок BIGGEST. Якщо розв'язок існує, виведіть номер тесту, пробіл і наступну перестановку вхідних цифр.
Приклад 1