# Easy Summation

Limits
1s, 512 MB

Little Arya is growing up fast and now she can count the numbers. The problem with her counting is that she can count only the odd numbers in a sequence always starts from 1 such as 1, 3, 5, 7 and so on. Now, she wants to add them up and wants to find the summation of these numbers. Please help her.

## Input

Input starts with an integer T (<=100). Then T lines follow. At each line, there will be a number N ( 1<= N <= 10^9) representing the total numbers in the sequence which have to be added.

## Output

For each test case, print the summation of the series.

## Sample

Input | Output |
---|

3
1
2
1000000000 | Case 1: 1
Case 2: 4
Case 3: 1000000000000000000 |