Нахилене число

Нахиленим називається число, цифри якого або зростають, або залишаються незмінними, але ніколи не зменшуються.

• 123 є нахиленим.

• 101 не є нахиленим.

• 1111000001111 не є нахиленим.

Дано ціле число n. Якщо воно нахилене, виведіть кількість нахилених чисел, менших за нього. Якщо воно не нахилене, виведіть -1.

Вхідні дані

Перший рядок містить кількість тестів. Кожен тест складається з одного рядка, що містить одне натуральне число до 80 цифр. Відповідь завжди вміщується в 64-бітове довге.

Вихідні дані

Для кожного тесту виведіть -1, якщо вхідне число не є нахиленим. Якщо задане число є нахиленим, виведіть кількість нахилених чисел, менших за нього.

Приклади