D. ant plane
A single point of time: 2.0 sec
Memory Limit: 512 MB
There are a plane n ants, it can be regarded as the path traveled in a straight line
By these n certain regions defined straight lines is unbounded, while other regions are bounded.
The maximum number of bounded region is how much?
Example, there are four straight lines, only the following bounded region leftmost figure is the largest line defined
Input Format
T set of inputs, ( . 1 ≤ T ≤ 100 )
Each a number of n- , ( . 1 ≤ n- ≤ 10 . 9 )
Output Format
For each test, it outputs a maximum integer number of bounded areas.
Sample
input
1 4
output
3