Drunken jailer

[jake eum]

A certain prison contains a long hall of n cells,
each right next to each other. Each cell has a
prisoner in it, and each cell is locked.

One night, the jailer gets bored and decides to
play a game. For round 1 of the game, he takes
a drink of whiskey, and then runs down the hall
unlocking each cell. For round 2, he takes a
drink of whiskey, and then runs down the hall l
ocking every other cell (cells 2, 4, 6, ...).
For round 3, he takes a drink of whiskey, and

then runs down the hall. He visits every third
cell (cells 3, 6, 9, ...). If the cell is locked,
he unlocks it; if it is unlocked, he locks it.
He repeats this for n rounds, takes a final drink, and passes out.

Some number of prisoners, possibly zero, realizes
that their cells are unlocked and the jailer is
incapacitated. They immediately escape.

Given the number of cells, determine how many
prisoners escape jail.

Input

The first line of input contains a single positive
integer. This is the number of lines that follow.
Each of the following lines contains a single integer
between 5 and 100, inclusive, which is the number of cells n.

Output

For each line, you must print out the number of
prisoners that escape when the prison has n cells.

Sample Input

2
5
100
Sample Output

2
10

This is problem and my out put saying
(1 represent locked and 0 represent unlocked)

3

2
--------
11 <--------initial
00 <--------at 1 they unlock every cell
01 <------- at 2 they lock the second cell because its unlocked
1   <-------number of 0 
--------
5
11111
00000
01010
01110
01100
01101
2
----------
10
1111111111
0000000000
0101010101
0111000111
0110000011
0110100010
0110110010
0110111010
0110111110
0110111100
0110111101
3
-------------

i checked many different numbers but seems right 
but online judge did not accept my code and does not tell me why 
did i misunderstand this question?

[ResidentBiscuit]

Heh. I think this is a funny way of explaining the Sieve of Eratosthenes (spelling?)

[helios]

It's not actually the sieve, although it looks a lot like it. The sieve would leave locked cells unchanged.

[ResidentBiscuit]

Ah you're right. It looked so similar though, was kinda exciting.