Karan has decided to give stickers to all the attendees of the last day of Google Week. The stickers will be given such that the last person to enter the hall gets a single sticker. The second last person entering the hall gets two stickers and so on.

Given the strength of the audience, can you tell him the total number of stickers he will be needing?

Input

The first line of the input contains T, the number of test cases. T lines follow. Each test case contains a single integer N denoting the strength of the audience.

Output

For each test case, print the total number of stickers he will be needing in a new line.

Constraints

1 <= T <= 10

1 <= N <= 10^8