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