如果集合 $\{1, 2, 3, \dots, n\}$ 的一个子集 $A$ 满足：对于 $A$ 中任意两个不同的整数 $x, y$，既没有 $x$ 整除 $y$，也没有 $y$ 整除 $x$，则称该子集 $A$ 为“有趣的”。
如果一个有趣的子集 $A$ 在所有有趣的子集中具有最大的基数（元素个数），则称其为“惊人的”。
最后，如果一个惊人的子集 $A$ 在所有惊人的子集中元素之和最小，则称其为“令人瞠目的”。
给定 $n$，求 $\{1, 2, 3, \dots, n\}$ 的任意一个令人瞠目的子集的元素之和。
输入格式
第一行包含一个整数 $t$ ($1 \le t \le 10^5$)，表示测试用例的数量。 接下来的 $T$ 行，每行包含一个整数 $n_i$ ($1 \le n_i \le 10^9$)。
输出格式
输出 $T$ 行，每行对应一个测试用例的答案。
样例
样例输入 1
7 1 2 3 4 5 6 7
样例输出 1
1 1 5 5 10 10 17