Total Transfer Fees

You are given a number of test cases. For each test case, you are given an integer \(N\) which represents the depot number. Each depot charges a transfer fee that is the cumulative sum of the first \(N\) natural numbers. That is, the fee for a depot \(N\) is given by:

\(S = \frac{N(N+1)}{2}\)

Your task is to compute the total accumulated transfer fee for each depot.

inputFormat

The first line of input contains a single integer \(T\) representing the number of test cases. Each of the next \(T\) lines contains one integer \(N\), representing the depot number.

outputFormat

For each test case, output a single line containing the total transfer fee which is the sum of the first \(N\) natural numbers.

## sample

1
1

1

</p>