编程题：7111 醉酒的狱卒

某个监狱有一排牢房，共n间，一间挨一间。每间牢房关着一名囚犯，牢房的门都是锁着的。
有一天晚上，狱卒很无聊，决定玩一个游戏。游戏的第1轮，他喝了一杯威士忌，然后把所有牢房的门都打开了；第2轮，他又喝了一杯，然后沿着监狱，把编号为2,4,6,8，……的牢房门锁上；第3轮，他又喝了一杯，然后对编号为3的倍数的牢房进行如下操作：若门开着，则锁上，否则打开；……，狱卒重复游戏n轮。游戏结束后，他喝下最后一杯，醉倒了。
这时，有些囚犯（可能为0个）意识到他们牢房的门可能是开着的，而且狱卒醉倒了，可以立即越狱了。
给定牢房的数目，求越狱的人数。

### 输入格式:

输入文件的第1行为一个正整数，表示测试数据的组数。每个测试数据占一行，为一个整数n，5 <= n <= 100，表示牢房的数目。

### 输出格式:

对每组测试数据输出越狱的人数。

### 输入样例:

in
2
5
100


### 输出样例:

out
2
10







答案：若无答案欢迎评论