Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

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

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


Discussion
Statistics

90% Solution Ratio

Abdul_AzizEarliest, Dec '16

Abdul_AzizFastest, 0.0s

m_ronyLightest, 0 B

mashfiqur404Shortest, 57B

Submit

Login to submit