Llamemos MichiNúmero a un entero positivo $x$ si en la notación decimal todos sus dígitos son iguales. Por ejemplo $1$, $2$, $7$,  y $88$ son MichiNúmeros, pero $124$ y $2019$ no son MichiNúmeros.

Para un número $n$, encuentre la cantidad de MichiNúmeros entre los números de $1$ a $n$.

La primera línea contiene un número entero $t$ ($1 \leq t \leq 10^{4}$). Luego siguen $t$ casos de prueba.

Cada caso de prueba se caracteriza por un número entero $n$ ($1 \leq n \leq 10^{9}$).

Para cada caso de prueba, genere el número de MichiNúmeros entre los números de $1$ a $n$.