Nam được cô giáo giao một bài tập để củng cố kiến thức, bài toán yêu cầu tính tổng một dãy số. Nam đã giải quyết được bài toán nhưng cần kiểm tra lại kết quả của mình đã chính xác hay chưa. Bạn hãy lập trình để giúp Nam với yêu cầu bài toán như sau:
Cho số nguyên dương \(N (N ≤ 10^6)\).

Yêu cầu:

• Tính tổng S(N) = 1.3 + 2.4 + 3.5 +…+ N.(N+2)

Input

• Dòng thứ nhất: Nhập số nguyên dương T là số lượng test (\(1 ≤ T ≤ 10^5\)).
• T dòng tiếp theo, mỗi dòng nhập một số nguyên dương N.

Output

• 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ụ

Input

2
3
5

26
85

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.3 + 2.4 + 3.5 = 26.
- Test 2: N = 5 thì S(5) = 1.3 + 2.4 + 3.5 + 4.6 + 5.7 = 85.