Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Calculate The Sum If You Can

Limits: 2s, 512 MB

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

Input

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).

Output

For each case find the sum up to n’th term of the given series.

Samples

InputOutput
3
1
2
5
1
-1
-1

Author
Discussion
Submit

Login to submit