题目描述

有n盏灯，编号1~n。一开始灯都是关着的，每个灯有一个开关，按奇数次为打开，按偶数次为关闭。我们先把编号为1的倍数的灯按一下开关，再把编号为2的倍数的灯按一下开关，依次下去，一直到把编号为n的倍数灯按一下，请问最后有多少盏灯是亮的？

 

输入

第一行是一个整数T(1≤T≤10000) ，表示样例的个数。 以后的每行一个样例，为一个整数n(1≤n≤109) 。

输出

每行输出一个样例的结果。

样例输入

215

样例输出

12

样例解释

第2个样例，先把1~5都打开；然后把2,4关掉；然后把3关掉；然后把4打开；然后把5关掉；所以，最后剩1和4是亮着的。