Bài 2

Bình là học sinh rất thích môn Toán. Một hôm, thầy giáo giao cho Bình một bài toán về tính tổng nhưng Bình suy nghĩ mãi vẫn không tìm ra được lời giải. Hãy giúp Bình giải bài toán sau:

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

Yêu cầu: Thực hiện tính tổng $S(N) = 2 + 5 + 8 + \dots + (3N-1)$.

Nhập 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 \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$ ($1 \le N \le 10^9$).

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 dữ liệu vào.

• Có 80% test ứng với 80% số điểm thỏa mãn $1 \le N \le 10^7$;
• Có 20% test ứng với 20% số điểm thỏa mãn $10^7 < N \le 10^9$.