1516: 你相信光吗
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：103
Solved：21
Description
$1 - n $ 个路灯排成一排。起初，所有的灯泡都是亮着的。
对于一个长度为 $n$ 的路灯数组，我们会执行 $n$ 次操作，第 $ i $ $(i=1，2，3，...，n)$ 次操作会把数组中所有序号为 $i$ 的倍数的路灯的状态翻转。
现在给定一个 $ n $ ，求出经过 $ n $ 次操作后多少个路灯是亮着的 。
翻转：如果路灯此时打开，翻转后则熄灭；反之，如果路灯此时熄灭，则翻转后打开。
对于一个长度为 $n$ 的路灯数组，我们会执行 $n$ 次操作，第 $ i $ $(i=1，2，3，...，n)$ 次操作会把数组中所有序号为 $i$ 的倍数的路灯的状态翻转。
现在给定一个 $ n $ ，求出经过 $ n $ 次操作后多少个路灯是亮着的 。
翻转：如果路灯此时打开，翻转后则熄灭；反之，如果路灯此时熄灭，则翻转后打开。
Input
第一行，输入实数$t$ $ (1\leq t \leq 10^5) $ 。
随后 $t$ 行，每行输入一个实数 $n (1\leq n \leq 10^{18}) $ 。
随后 $t$ 行，每行输入一个实数 $n (1\leq n \leq 10^{18}) $ 。
Output
$t$ 行，每行输出一个代表操作完后仍然亮起的路灯数。
Sample Input Copy
3
2
5
11Sample Output Copy
1
3
8