Sum of Odd Sequence

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+\ldots+N.

Examples