Limits: 2s, 128 MB

1-2+1-2+1-2+1-2+1-2+1-2+1-2……….

First line of input contains the number of test cases T (<= 100000). Next T lines describe the case. Each case contains an integer n (1<= n <= 1000000000000).

This is a companion discussion topic for the original entry at https://toph.co/p/calculate-the-sum-if-you-can