D. Harsh and profits
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Harsh has started a business of trading scrap along with his friend. The profit he makes on day $$$1$$$ is $$$0$$$, on day $$$2$$$ is $$$1$$$, on day $$$3$$$ is $$$3$$$, on day $$$4$$$ is $$$6$$$, on day $$$5$$$ is $$$10$$$. More formally, the increment in Harsh's profit increases by one every day.

Harsh has a girlfriend, and he goes to her father to ask for permission for the marriage. Her father wants to know how much money Harsh made that day. Harsh is stressed and asks for your help to find his profit today.

Help him with the calculation of the profit if he asks for marriage on the $$$d$$$th day.

Input

The first line will contain the integer $$$t$$$ $$$(1 \le t \le 10^4)$$$ — The number of test cases.

The next $$$t$$$ lines will each contain a single integer $$$d$$$, where $$$(1 \le d \le 10^9)$$$ — The current number of days.

Output

For each test output a single integer — The profit on the $$$dth$$$ day.

Example
Input
3
5
6
3
Output
10
15
3