Find the sum of N element of this series -1+2-3+4-5+6…………N

Input

First line contains one integer T denotes the number of test case. Then the following T (1<=T<=1000) lines contains an integer N(1<=N<=10^9).

Output

For each case, print the case number and Sum of first Nth element of the series.

Example Input:

3
1
2
3

Output

Case 1: -1
Case 2: 1
Case 3: -2