TUNCUÑA LINEAL

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
83
Resuelto:
55

Descripción

Dennis ve a su hermano menor Dereck jugando a la Tuncuña. El está entusiasmado con lo interesante del juego, y decidió jugarlo también. Se pinta una secuencia de cuadrados en el suelo con la ayuda de una tiza, y se le asigna un número a cada cuadrado (1, 2, 3, 4, ...).

Dennis se ubica al principio de esos cuadrados. A partir de aquí, lanza una piedrita al primer cuadrado, entonces Dennis se mueve a ese cuadrado, recoge la piedrita, y vuelve a lanzar la piedrita pero esta vez 2 cuadrados adelante, se mueve a ese cuadrado y recoge la piedrita, y vuelve a lanzar la piedrita, pero esta vez 3 cuadrados adelante, y así sucesivamente.

¿Cuál es el objetivo del juego? El objetivo es comprobar si es posible llegar al N-ésimo cuadrado con el procedimiento descrito. Además, Dennis no tiene mucho tiempo libre, por tanto, el jugará solamente si está seguro de que puede llegar al N-ésimo cuadrado y así ganar el juego. Ayuda a Dennis a decidir si jugará o no.


image alt

Entrada

La primera línea contiene un número entero K (1≤K≤100), que indica el número de veces que Dennis jugará el juego. Cada una de las K siguientes líneas contiene un único entero N (1≤N≤1000), que denota el N-ésimo cuadrado.

Salida

La salida se compone de varias líneas (una línea por cada caso de prueba), siguiendo los siguientes criterios:

· Si Dennis es capaz de llegar al N-ésimo cuadrado, entonces imprime "Llegas al cuadrado" (sin comillas) seguido del número de movimientos necesarios para llegar al N-ésimo cuadrado, ambos separados por un espacio.

· Si Dennis no es capaz de llegar al N-ésimo cuadrado, imprime "No llegas" (sin comillas).

Ejemplo Entrada

Copy icon
3
2
3
6

Ejemplo Salida

Copy icon
No llegas
Llegas al cuadrado 2
Llegas al cuadrado 3

Ayuda