Llamaremos un entero positivo $n$ ordinario, si en su notacion decimal, todos sus digitos son iguales. Por ejemplo $1$ , $2$ y $99$ son numeros ordinarios, pero $719$, $2021$ no son numeros ordinarios.
Dado un numero $n$, encuentra el numero de numeros ordinarios entre los numeros desde 1 hasta n.

La primera linea contiene un entero $t$ $(1\leq t \leq 10000)$ el numero de casos de prueba.
Cada caso de prueba contiene un numero $n$  $(1 \leq n \leq 10^{9})$ en la segunda linea.

Para cada caso de prueba imprime el numero de numeros ordinarios entre $1$ hasta $n$.

NO TRATES DE RECORRER DE 1 HASTA N, NO FUNCIONARÁ XD.