B. Заурядные числа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем целое положительное число $$$n$$$ заурядным, если в десятичной системе счисления все его цифры одинаковые. Например числа $$$1$$$, $$$2$$$ и $$$99$$$ являются заурядными числами, а $$$719$$$ и $$$2021$$$ не являются заурядными числами.

Для заданного числа $$$n$$$ найдите количество заурядных чисел среди чисел от $$$1$$$ до $$$n$$$.

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

В первой строке содержится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$). Далее следуют $$$t$$$ наборов входных данных.

Каждый набор входных данных характеризуется одним целым числом $$$n$$$ ($$$1 \le n \le 10^9$$$).

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

Для каждого набора входных данных выведите одно целое число — количество заурядных чисел среди чисел от $$$1$$$ до $$$n$$$.

Пример
Входные данные
6
1
2
3
4
5
100
Выходные данные
1
2
3
4
5
18