Circle Dividing

Author: Nazmul Alam

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

Input
3 1 2 99
Output
2 3 100
Limits
Language Time Memory
GNU C 11 1s 512MB
GNU C++ 14 1s 512MB
GNU C++ 11 1s 512MB
Statistics
Login To Submit