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 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.
For each test case, print the summation of the series.
3 1 2 1000000000
Case 1: 1 Case 2: 4 Case 3: 1000000000000000000