Наклонным назовем число, цифры которого возрастают или не изменяются, но никогда не убывают.

• 123 является наклонным.
• 101 не является наклонным.
• 1111000001111 не является наклонным.

Пусть задано целое число n. Если оно наклонное, то выведите количество наклонных чисел, меньших его. Если оно не наклонное, то выведите -1.

Входные данные

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

Выходные данные

Для каждого теста выведите -1 если входное число не является наклонным. Выведите количество наклонных чисел, меньших заданного, если заданное число является наклонным.