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

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

1 секунда
128 мегабайтів
Середня

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading