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\ + \ \ldots\ + \ n\).

Dữ liệu vào:

+ Dòng thứ nhất: Nhập 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 nhập một số nguyên dương \(n\).

Dữ liệu ra: Xuất ra màn hình gồm \(t\) dòng, mỗi dòng một số \(s(n)\) là tổng tương ứng với test đã cho.

Ví dụ:

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\).