众所周知，一个大于$1$的正整数$X$可以表示为$\displaystyle X = \prod {P_i ^{e_i}}$

其中$P_i$是$X$的素因子

现在我们定义 $\displaystyle \sigma(X) = \prod {\frac{P_i^{e_i + 1}}{P_i - 1}}$

现在，我们给出一个正整数$n$，求$\sum_{i = 2}^{n}{[ \sigma(X) \texttt{ mod } 2 == 0]}$（也就是求$2\texttt{-}n$范围内有几个数的$\sigma$为偶数）

多组样例

第一行一个正整数$T$ $\left( 1\le T \le 10 ^ 5\right)$表示测试样例数量

对于每组测试用例

输入一行一个正整数$n$ $\left( 2 \le n \le 10^{12}\right)$

对于每组测试用例输出一行一个整数表示答案

Light OJ