Sum of Odd Sequence

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

Input

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

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

Examples