You are given a disk-shaped or circular material. Determine the maximum number of pieces in which the material can be cut into by using exactly $N$ straight cuts.

You must perform the task for $T$ tasks separately.

Input format

• The first line contains $T$ denoting the number of test cases.
• Next $T$ lines contain a single integer $N$.

Output format

Print $T$ separate lines each containing answer for each test case.

Note: Use a 64-bit variable to store and read all the variables.

Constraints