This problem deals with the following expression:
Given n, you have to determine the sum of the expression up to the n'th term.
The first line of input contains the number of test cases T (1 ≤ T ≤ 100000). The next T lines each contains an integer n (1 ≤ n ≤ 1012).
For each case find the sum up to n'th term of the given series.
3 1 2 5
1 -1 -1