### 问题描述 在古老的数字王国中，有一种神奇的数学函数正在引起人们的兴趣和研究。这个函数被称为 $f(x)$ ，其定义方式非常独特，能够揭示数学中隐藏的奥秘。 这个神秘的函数 $f(x)$ ，其具体形式为： $f(x) = \left \lfloor \frac{x}{lowbit(x)} \right \rfloor $ 。这里的 $x$ 代表一个正整数，而 $lowbit(x)$ 则表示 $x$ 的二进制表示中最低位的 $1$ 所对应的数值。例如，对于数值 $7$（二进制表示为 $111$ ），其最低位是 $1$ ，因此 $lowbit(7) = 1$ 。而对于数值 $12$ （二进制表示为 $1100$ ），其最低位是 $4$ ，所以 $lowbit(12) = 4$ 。 现在，你被委托解决一个有趣的数学问题。给定一个正整数 $n$，你需要计算并求出 $f(1) + f(2) + f(3) + … + f(n)$ 的值。 ### 输入描述 第一行有一个整数 $t$ ，表示有 $t$ 组测试数据。 接下来有 $t$ 行输入，每行输入一个整数 $n$ ， $n$ 的意义如题面所述。 数据保证 $1 \leq t \leq 10^5,1 \leq n \leq 10^9$ 。 ### 输出描述 输出一个数字表示 $f(1) + f(2) + f(3) + … + f(n)$ 的值。 ### 样例输入 ``` 3 3 5 10 ``` ### 样例输出 ``` 5 11 36 ``` ### 说明 $f(1)=1,f(2)=1,f(3)=3$ 。