Arya tiene un tablero de N casillas numeradas de 1 a N, y en cada una de estas una piedra plana de dos lados, uno de color blanco y otro color negro. Todas las monedas están del lado de color blanco al principio. Arya juega con el tablero de la siguiente manera: Por cada piedra que está en la posición número x debes voltear todas las piedras en una posición que sea múltiplo de x, es decir: x, 2x, 3x, 4x, ..., kx.

Arya quiere saber cuantas piedras de color negro hay en el tablero al final del juego.

 La primera línea tiene un entero T ($1 \leq T \leq 10000$) que indica el número de casos de prueba. Las siguientes T líneas tienen un entero N ($1 \leq N \leq 1000000000$).

 Imprimir T líneas cada con la respuesta a cada caso con un tablero de tamaño N.

 2da div. 2017 UMSA