Given an integer n,your task is to calculate 1+2+...+N;

The first line of input contains an integer T, indicating the number of test cases (T<=20)

The each test case contains a single positive integer N(N<=2^32).

For each input you should output the sum of 1+2+...+N in one line.(The result must less than 2^63)

#include <iostream>

using namespace std;

int main()

{

    unsigned long long n;

    int T;

    cin>>T;

    while(T--)

    {

        cin>>n;

        n=n*(n+1)/2;

        cout<<n<<endl;

    }

    return 0;

}