Олимпиадный тренинг

Задача . B. Заурядные числа


Назовем целое положительное число \(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\).


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

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя