[A] Una suma con astucia

Enlace a Codeforces

En este problema se te pide calcular la suma de todos los enteros de 1 a $n$, pero asignando un signo negativo a todas las potencias de dos presentes en la suma.

Por ejemplo, para $n = 4$, la suma es igual a $-1 - 2 + 3 - 4 = -4$ ya que 1, 2 y 4 son $2^0, 2^1$ y $2^2$ respectivamente.

Calcula la respuesta para $t$ valores de $n$.

Entrada

La primera línea de la entrada contiene un entero $t$ ($1 \leq t \leq 100$) - la cantidad de valores de $n$ a procesar.

Cada una de las siguientes $t$ líneas contiene un entero $n$ ($1 \leq n \leq 10^9$).

Salida

Imprime la suma solicitada para cada uno de los $t$ enteros $n$ dados en la entrada.

Ejemplos

input:
2
4
1000000000

output:
-4
499999998352516354

Nota

La respuesta al primer ejemplo se muestra en el enunciado.