Cho số nguyên dương ~N~.

Yêu cầu: Hãy tính ~P(N) = 1² + 2² + ... + N²~.

Input

• Dòng đầu chứa số nguyên dương ~T~ – số lượng testcase (~T ≤ 10⁵~).
• ~T~ dòng tiếp theo, mỗi dòng là một số nguyên dương ~N~ (~N ≤ 10⁵~).

Output

Gồm ~T~ dòng, với mỗi dòng in ra ~P(N)~ tương ứng.

MA_B8.INP

2
7
3

MA_B8.OUT

140
14

Ràng buộc

• 50% số điểm có ~T, N ≤ 10³~.
• 50% số điểm còn lại không giới hạn gì thêm.