1139: 喝醉的狱卒
[Creator : ]
Description
在一所监狱里有一条长长的走廊，沿着走廊排列着n个牢房，编号为1到n。牢房的门当然都是锁着的。
一天晚上，狱卒很无聊，于是他就玩起了一个的游戏。第一轮，他喝了一口茅台，然后沿着走廊，将所有牢房的门打开。第二轮，他又喝了一口茅台，然后又沿着走廊，将所有编号为2的倍数的牢房锁上。第三轮，他再喝一口茅台，再沿着走廊，视察所有编号为3的倍数的牢房，如果牢房是锁着的，他就把它打开；如果牢房是开着的，他就把它锁上。他如此玩了n轮后，喝下最后一口茅台，醉倒了。
当他醉倒后，一些犯人发现他们的牢房开着而且狱卒已经无能为力，他们立刻逃跑了（不跑的是傻子）。
第二天，监狱长先生大发雷霆！他要折磨一下狱卒，于是问了狱卒c次，每次都告诉狱卒不同牢房数n，让狱卒计算出各有多少犯人逃跑了。
一天晚上，狱卒很无聊，于是他就玩起了一个的游戏。第一轮，他喝了一口茅台，然后沿着走廊，将所有牢房的门打开。第二轮，他又喝了一口茅台，然后又沿着走廊，将所有编号为2的倍数的牢房锁上。第三轮，他再喝一口茅台，再沿着走廊，视察所有编号为3的倍数的牢房，如果牢房是锁着的，他就把它打开；如果牢房是开着的，他就把它锁上。他如此玩了n轮后，喝下最后一口茅台，醉倒了。
当他醉倒后，一些犯人发现他们的牢房开着而且狱卒已经无能为力，他们立刻逃跑了（不跑的是傻子）。
第二天，监狱长先生大发雷霆！他要折磨一下狱卒，于是问了狱卒c次，每次都告诉狱卒不同牢房数n，让狱卒计算出各有多少犯人逃跑了。
Input
第一行一个正整数c，表示c个问题，c<=100。
接下来共c行，每一行一个正整数n，表示牢房的数目，n<=2000。
接下来共c行，每一行一个正整数n，表示牢房的数目，n<=2000。
Output
对于每个给出的牢房数n，输出逃跑的犯人数。
Sample Input Copy
2
5
100
Sample Output Copy
2
10
HINT
样例说明：总共给出了2个n，第一个n=5，这种情况下，有两个犯人逃跑；第二个n=100，这种情况下，有10个犯人逃跑。
---
acg
yzs54877
---
acg
yzs54877