A. С днём рождения, Поликарп!
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ура! Поликарпу исполнилось $$$n$$$ лет! Команда Технокубка от всей души поздравляет Поликарпа!

Поликарп отмечал все свои $$$n$$$ дней рождения  — от $$$1$$$-го до $$$n$$$-го. В настоящий момент ему интересно: сколько раз ему исполнялось красивое число лет?

По мнению Поликарпа положительное целое число является красивым, если состоит только из одной цифры, повторенной один или более раз. Например, следующие числа являются красивыми: $$$1$$$, $$$77$$$, $$$777$$$, $$$44$$$ и $$$999999$$$. Следующие числа красивыми не являются: $$$12$$$, $$$11110$$$, $$$6969$$$ и $$$987654321$$$.

Конечно, Поликарп использует запись числа в привычной ему десятичной системе счисления.

Помогите Поликарпу — найдите количество чисел от $$$1$$$ до $$$n$$$ (включительно), которые являются красивыми.

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

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

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

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

Выведите $$$t$$$ целых чисел — ответы на заданные наборы входных данных в порядке их записи в тесте. Каждый ответ является целым числом — количеством красивых лет от $$$1$$$ до $$$n$$$.

Пример
Входные данные
6
18
1
9
100500
33
1000000000
Выходные данные
10
1
9
45
12
81
Примечание

В первом наборе входных данных примера искомые красивые года это — $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$, $$$5$$$, $$$6$$$, $$$7$$$, $$$8$$$, $$$9$$$ и $$$11$$$.