CF598A.Tricky Sum

In this problem you are to calculate the sum of all integers from 1 to n, but you should take all powers of two with minus in the sum.

For example, for n = 4 the sum is equal to  - 1 - 2 + 3 - 4 =  - 4, because 1, 2 and 4 are 20, 21 and 22 respectively.

Calculate the answer for t values of n.

本题要求你计算从 1 到 $n$ 的所有整数之和，但需将其中所有 2 的幂次项在求和时取负号。

例如，当 $n = 4$ 时，和为 $-1 - 2 + 3 - 4 = -4$，因为 $1$、$2$ 和 $4$ 分别是 $2^0$、$2^1$ 和 $2^2$。

请对 $t$ 个不同的 $n$ 值分别计算答案。

The first line of the input contains a single integer t (1 ≤ t ≤ 100) — the number of values of n to be processed.

Each of next t lines contains a single integer n (1 ≤ n ≤ 109).

输入的第一行包含一个整数 $t$（$1 \leq t \leq 100$）——表示需要处理的 $n$ 的取值个数。

接下来的 $t$ 行中，每行包含一个整数 $n$（$1 \leq n \leq 10^9$）。

Print the requested sum for each of t integers n given in the input.

对输入中给出的每个整数 $n$（共 $t$ 个），输出所要求的和。

The answer for the first sample is explained in the statement.

第一个样例的答案已在题目描述中解释。