版权声明

本题版权归 所有。

题目来源：https://www.luogu.com.cn/problem/T710344

题目描述

计算：

$$\sum_{x=1}^{n} \left( \left( \sum_{i=1}^{x} \left\lfloor \dfrac{x}{i} \right\rfloor \right) \bmod 2 \right)$$

输入格式

第一行一个正整数 $T = 10^6$，表示数据组数。

下面 $T$ 行，每行一个正整数 $n\ (1 \le n \le 10^{18})$。

输出格式

对于每组数据，输出一行一个非负整数表示答案。

样例

10
1
2
3
4
5
6
7
8
9
10

1
2
3
3
3
3
3
3
4
5

样例解释

请注意，该样例的 $\bm T$ 不满足数据范围，因此不会出现在测试数据中。