UOJ Logo

NOI.AC

1S 512MB

#269. 喝醉的狱卒

统计

问题描述:

在一所监狱里有一条长长的走廊,沿着走廊排列着$n$个牢房。每个牢房有一个囚犯,而且房门都是锁着的。

一天晚上,狱卒觉得很无聊,于是他决定玩一个游戏。第一轮,他喝了一口威士忌,然后沿着走廊,将所有牢房的门打开。第二轮,他又喝了一口威士忌,然后又沿着走廊,将所有编号为$2$的倍数的牢房锁上。第三轮,他再喝一口威士忌,再沿着走廊,视察所有编号为$3$的倍数的牢房。如果牢房是锁着的,他就把它打开;如果牢房是开着的,他就把他锁上。他如此玩了$n$轮后,喝下最后一口威士忌,醉倒了。

当他醉倒后,一些犯人发现他们的牢房开着而且狱卒已经无能为力。他们立刻逃跑了。

给出若干个牢房的数目,请你确认各有多少犯人逃出了监狱。

输入格式:

输入文件的第一行为一个正整数t(t<=5)。表示接下来的输入有多少行。接着每一行为一个不大于$10000$的整数,表示牢房的数目$n$。

输出格式:

对于每个$n$,你必须输出当监狱有$n$个牢房时逃跑的犯人的数目。

输入输出样例:

输入

2
5
100

输出

2
10