# 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, 128 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

Input | Output |
---|---|

3 1 2 5 | 1 -1 -1 |