问题 AT: 棘手的总和

在这个问题中，你要计算从1到n 的所有整数的总和，但是其中每当遇到一个数是2的次幂时，就要变加为减。例如，对于n=4，总和等于 -1-2+3-4=-4，因为1，2和4是2⁰, 2¹和2²  。该题共有t组测试数据，每组输入输入一个n。

输入的第一行包含一个整数t（1≤t≤100） − 要处理的n值的数量。
接下来的每一行都包含一个整数n (1≤N≤10⁹).

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

2
4
1000000000

-4
499999998352516354