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

Submit

Login to submit.

Statistics

93% Solution Ratio
fsshakkhorEarliest, Dec '16
fsshakkhorFastest, 0.0s
m_ronyLightest, 0 B
mashfiqur404Shortest, 57B
Toph uses cookies. By continuing you agree to our Cookie Policy.