Cierta prisión contiene un largo pasillo de 
~n~ celdas, cada una al lado de la otra. Cada celda tiene un prisionero y cada celda está cerrada con llave. Una noche, el carcelero se aburre y decide jugar. Para la primera ronda del juego, toma un trago de whisky y luego corre por el pasillo para abrir cada celda. Para la ronda 
~2~, toma un trago de whisky y luego corre por el pasillo cerrando cada dos celdas (celdas ~2~, 
~4~, 
~6~,…). Para la ronda 
~3~, toma un trago de whisky y luego corre por el pasillo. Visita una de cada tres celdas (celdas ~3~, ~6~, 
~9~,…). Si la celda está cerrada, la abre; si está abierta, la cierra. Repite esto durante ~n~ rondas, toma un trago final y se desmaya. Algunos presos, posiblemente cero, se dan cuenta de que sus celdas están abiertas y el carcelero está incapacitado. De inmediato escapan. Dada la cantidad de celdas, determine cuántos prisioneros escapan de la cárcel.
Entrada
La primera línea de entrada contiene un solo entero positivo 
~T~ 
~(1 \leq T \leq 1000)~. Este es el número de líneas que siguen. Cada una de las siguientes líneas contiene un único entero entre 
~5~ y 
~100~, inclusive, que es el número de celdas ~n~.
Salida
Para cada línea, debe imprimir el número de presos que escapan cuando la prisión tiene ~n~ celdas.
Ejemplo de Entrada
2
5
100
Ejemplo de Salida
2
10
Comments
Cu problema más bonito 😊
Otro problema añadido a la lista de mis favoritos <3