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.