In this problem you will divide a circle by placing

number of slice. In bellow figure: figure(a) is the correct format and figure(b) is the incorrect format

for dividing a circle satisfying above condition.

Input Format

First line of input you will take an integer number T(1<T<100) that denote the test cases.For 

each test case take an integer number N(1<N<5000) that denote the total number of straight 

line that will be used to cut/ divide a circle.

Output Format

For each test case just print the total number of slice.

Samples