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