众所周知，一个大于$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