Get The Sum

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 Now you have got an task of calculating the sum of integers between 1 and N inclusively.

Input

 The first line of input is an integer T (0 < T ≤ 100),which means there are T test cases.The next following T lines contains T integers,each in a separate line.The absolute value of N is no more than 10000.

Output

 For each test case,output the sum of integers between 1 and N inclusively.

Sample Input

3
1
2
-3

Sample Output

1
3
-5

Hint

 

Source