在本题中,您将计算从 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
注意
第一个示例的答案在声明中进行了解释。