Linh là học sinh rất yêu thích toán học và thường nghiên cứu các bài toán về tính tổng. Hôm nay, cô giáo cho một bài toán về tính tổng nhưng Linh nghĩ mãi không tìm ra lời giải nên nhờ các bạn học sinh giỏi tin học giúp, bài toán như sau:

Cho số nguyên dương ~N (1 \leq N \leq 10^{9})~.

Yêu cầu: Tính tổng ~S(N)= 1 + 2 + 3 + … + N~.

Dữ liệu:

• Dòng thứ nhất gồm một số nguyên dương ~T~ là số lượng test (~1 \leq T \leq 10^{5}~);
• ~T~ dòng tiếp theo, mỗi dòng là một số nguyên dương ~N~.

Kết quả:

• Ghi ra ~T~ dòng, mỗi dòng một số ~S(N)~ là tổng tương ứng với test đã cho.

Ví dụ:

Sample Input

2
3
5

Sample Output

6
15

Giải thích:

~T = 2~ nghĩa là có ~2~ test dữ liệu vào:

• Test 1: ~N = 3~ thì ~S(3) = 1 + 2 +3 = 6~.
• Test 2: ~N = 5~ thì ~S(5) = 1 + 2 + 3 + 4 + 5 = 15~.