1960. Sum of 1 to n

1960. Sum of 1 to n

Description

 Calculate 1 + 2 + 3 + ... + n (n is an integer, and 1 <= n <= 10000). Print out the sum.

Input

The first line is an integer m, indicating the number of test cases.
Then follow m lines. The i line contains a positive number n_i.

Output

 For each number n_i, print the sum of 1 + 2 + ... + n_i in a single line.

Sample Input

2
8
100

Sample Output

36
5050

// source code of submission 964080, Zhongshan University Online Judge System
#include <iostream>
using namespace std;

int main()
{
    int m,n,sum;
    cin >> m;
    for (int i = 1; i <= m;i++)
    {
        cin >> n;
        sum = n*(1+n)/2;
        cout << sum << endl;
    }
    return 0;
}