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 ≤ N ≤ 109). Yêu cầu: Tính tổng S(N)= 1 + 2 + 3 + … + N. Dữ liệu vào: Đọc từ bàn phím theo cấu trúc sau: Dòng thứ nhất: Nhập số nguyên dương T là số lượng test (1 ≤ T ≤ 105). 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ụ: Dữ liệu nhập vào Kết quả xuất ra 2 3 5 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.