PROBLEMA B

Sumatoria inversa

Bob es una persona apasionada por las matematicas y la programacion. Ayer mientras caminaba hacia casade su amiga Alice tuvo una idea que servirıa para unir sus dos temas preferidos, el penso que podrıa crear unprograma que dado un numero que es el resultado de una sumatoria simple, obtuviese el ultimo numero que fuesumado en dicha operacion. Al llegar a casa de Alice, decide retarla a resolver este problema, pero como Alice noes tan buena programadora necesita de su ayuda para no quedar mal ante Bob, pues en secreto esta enamoradade el

Entrada

La entrada comienza con un numero N el cual indica el total de casos de entrada, seguido de N lıneas en lacual cada una corresponde al resultado de una sumatoria simple.Dicho numero siempre sera mayor que cero y menor que 1018.

Salida

Para cada caso de la entrada imprime en una lınea el ultimo numero que fue sumado para obtener dichoresultado, o “imposible” si no se puede encontrar dicho numero. Para el caso 1, imprime 3, pues 6 = 1+2+3.

Ejemplo

Entrada Salida

4

6

2145

7

76205685

3

65

imposible

12345

1