Se dice que un número es capicua cuando se puede leer el mismo número de izquierda a derecha y en sentido contrario. Por ejemplo 12321 y lo invertimos obtenemos el mismo numero. Por ejemplo el 0120 no es capicua porque no se toman en cuenta los ceros de la izquierda.

Te darán el número de dígitos de los números capicua, y tu tarea es decir cuantos números capicua existen de esa longitud. Por ejemplo de dos dígitos solo existen el 11,22,33,44,55,66,77,88 y el 99.

La entrada consiste de múltiples casos de prueba. La primera linea contiene el numero de casos, la siguiente un numero entero $2 \leq n \leq 10$ que corresponde al numero de dígitos de los números.