A. Суперкруглые числа
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем целое положительное число суперкруглым, если в нем только одна цифра отлична от нуля. Например, числа $$$5000$$$, $$$4$$$, $$$1$$$, $$$10$$$, $$$200$$$ — суперкруглые; $$$42$$$, $$$13$$$, $$$666$$$, $$$77$$$, $$$101$$$ — не суперкруглые.

Вам дано целое число $$$n$$$. Найдите количество таких суперкруглых чисел $$$x$$$, что $$$1 \le x \le n$$$.

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

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

Затем следуют $$$t$$$ строк. В $$$i$$$-й из них задано одно целое число $$$n$$$ ($$$1 \le n \le 999999$$$) — описание $$$i$$$-го набора входных данных.

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

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

Пример
Входные данные
5
9
42
13
100
111
Выходные данные
9
13
10
19
19