← 返回题目列表

Codeforces · 598/A

A. 棘手的总和

中文机器翻译题面 查看原题

在本题中,您将计算从 1 到 n 的所有整数的总和,但您应该取总和中带有负号的所有 2 的幂。

例如,对于 n = 4,总和等于 - 1 - 2 + 3 - 4 = - 4,因为 1、2 和 4 分别是 20、21 和 22。

计算 n 的 t 值的答案。

输入

输入的第一行包含一个整数 t (1 ≤ t ≤ 100) — 要处理的 n 值的数量。

接下来 t 行中的每一行都包含一个整数 n (1 ≤ n ≤ 109)。

输出

打印输入中给出的每个 t 个整数 n 的请求总和。

示例

输入 #1

2
4
1000000000

输出 #1

-4
499999998352516354

注意

第一个示例的答案在声明中进行了解释。