题目描述

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

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

当他醉倒后，一些犯人发现他们的牢房开着而且狱卒已经无能为力。他们立刻逃跑了。给出若干个牢房的数目，请你确认各有多少犯人逃出了监狱。

输入格式

第一行为一个正整数 $t(1 \le t \le 100)$。表示接下来有 $t$ 个监狱。

接着 $t$ 行，每一行为一个不大于 $10,000$ 的整数，表示每个监狱牢房的数目 $n$。

输出格式

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

输入输出样例

2
5
100

2
10