数学是如此的令人着迷，因为数学是很灵活的，在大多数情况下，都是可以变通的，呆板是致命的。今天的小博就被一道数学题给难住了，题目如下：
每给出一个n值，计算从1~n的和，所不同的是，1~n的数中，如果是2的幂的话，就加上它的相反数，
例如 n = 4， 计算的和sum = -1 - 2 + 3 - 4 = -4，  因为2⁰  = 1， 2¹ = 2， 2²  = 4， 所以答案sum = -4

第一行一个整数T   （1 <= T <= 100）表示有T组测试样例， 接下来T行，每行一个整数n （1 <= n <= 10⁹）   

对于每组测试样例，输出一个整数占一行，表示求得的和