eolymp
bolt
Try our new interface for solving problems
Problems

Sum of Odd Sequence

Sum of Odd Sequence

Time limit 1 second
Memory limit 64 MiB

Given an odd integer N, calculate the sum of all the odd integers between 1 and N inclusive.

Input data

First line of the input contains T, the number of test cases. Each test case contains a single integer N. N is between 1 and 100.

Output data

For each test case output the value 1+3+….+N.

Examples

Input example #1
10
1
3
5
7
9
11
13
15
17
19
Output example #1
1
4
9
16
25
36
49
64
81
100
Source ACM-ICPC Malaysia al-Khawārizmī Programming Contest 2011