题目描述
有n盏灯，编号1~n。一开始灯都是关着的，每个灯有一个开关，按奇数次为打开，按偶数次为关闭。我们先把编号为1的倍数的灯按一下开关，再把编号为2的倍数的灯按一下开关，依次下去，一直到把编号为n的倍数灯按一下，请问最后有多少盏灯是亮的？
输入
第一行是一个整数T(1≤T≤10000) ，表示样例的个数。 以后的每行一个样例，为一个整数n(1≤n≤109) 。
输出
每行输出一个样例的结果。
样例输入
2 1 5
样例输出
1 2
样例解释
第2个样例，先把1~5都打开；然后把2,4关掉；然后把3关掉；然后把4打开；然后把5关掉；所以，最后剩1和4是亮着的。