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