Назовем целое положительное число \(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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач