Cho số nguyên dương \(N\) \((1 \le N \le 10^9)\)

Yêu cầu

• Tính tổng \(S(N)=1+2+3+...N\)

Dữ liệu vào

• Dòng đầu chứa số nguyên dương \(T\) là số lượng bộ test \((1 \le T \le 10^5)\)
• \(T\) dòng tiếp theo, mỗi dòng nhập một số nguyên dương \(N\)

Dữ liệu ra

• Gồm \(T\) dòng, mỗi dòng là số \(S(N)\) là tổng tương ứng với test đã cho

Ràng buộc

• \(n \le 10^{9}\)
• \(T \le 10^{5}\)

Input 1

2
3
5

Output 1

6
15