Descripción

Es Navidad y Carter, una perrita salchicha con un apetito voraz, ha descubierto el tesoro más grande de todos: la bolsa gigante de "Galletas de Jengibre para Perros" que Santa dejó bajo el árbol.

Carter tiene inicialmente \(S\) galletas en su posesión. Sin embargo, Carter tiene una manía muy extraña (y mágica) al comer:

Ella es muy acelerada. Puede elegir comer un grupo de \(X\) galletas de un solo bocado (donde \(1 \le X \le s\)).

Pero, debido a que come con tanta emoción navideña, por cada 10 galletas que se come, con los trositos que caen de vuelta al plato puede formar otra galleta, la cual recupera inmediatamente para comer después.

Matemáticamente, si Carter decide comer \(X\) galletas, en realidad consume esas \(X\), pero recupera \(\lfloor \frac{X}{10} \rfloor\) galletas nuevas gracias a su "manía" de tirar comida (o quizás es magia de Santa, quién sabe).

Tu tarea es ayudar a Carter a calcular: ¿Cuál es el número máximo de galletas que puede terminar comiendo en total si planifica sus bocados óptimamente?

Entrada

La primera línea contiene un entero \(T (1 \le T \le 10^4)\) el número de casos de prueba. Las siguientes \(T\) líneas describen los casos. Cada caso consiste en un entero \(S\) \((1 \le S \le 10^9)\) el número inicial de galletas que tiene Carter

Salida

Para cada caso de prueba, imprime un único entero: el número máximo de galletas que Carter puede comer.

Ejemplo

Entrada.

6
1
10
19
9876
12345
1000000000

Salida.

1
11
21
10973
13716
1111111111

Nota

Si Carter tiene \(S = 19\) galletas:

1. Primero puede intentar comerse \(X = 10\) galletas. Al hacerlo, se le cae 1 \((\lfloor 10/10 \rfloor = 1)\).
2. Ahora le quedan las 9 que no tocó + la 1 que recuperó = 10 galletas.
3. Vuelve a comerse \(10\) galletas. Recupera 1.
4. Ahora le queda 1 galleta. Se la come. Como 1 es menor a 10, no recupera nada.
5. Total comido: \(10 + 10 + 1 = 21\).