1923 --> Get The Sum

OnlineJudge 3 现已推出。点此体验新版：Get The Sum | SDUT OnlineJudge

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

Sample Output

1
3
-5