Description

The example where Fan found the Pythagorean theorem was that $3^2+4^2=5^2$ , and he find that 345 is continuous, and he want to find some other continuous sequence to make that longer, such as $10^2 + 11^2 + 12^2 = 13^2 + 14^2$ .It's easy to see that the length of the sequence is odd,and the length is ​2*n+1

Input Format

There are $T$ testcases.

The first line contains a positive integer $T (1 \leq T \leq 10^5)$,denoting the amount of testcases.**

For each testcase:

Input only one positive integer $n(1\leq n \leq 10^9)$.

Output Format

For each testcase:

you should print the middle number in a continuous sequence.

2
1
2​

4
12​

Hint

n=1,the sequence is 3, 4, 5, the middle number is 4

n=2,the sequence is , the middle number is 12