TỔNG BÌNH PHƯƠNG

Lại là tính tổng! Cô giáo yêu cầu Thắng phải hoàn thành một bài toán về tính tổng, nhưng do nghỉ phòng chống dịch Covid-19 thời gian dài, Thắng quên kiến thức về lĩnh vực này nên đành nhờ đến tài năng của các bạn với bài toán như sau:

Cho số nguyên dương ~N(N\le 10^5)~ .

Yêu cầu: Tính tổng ~S(N)=1^2+2^2+...+N^2~

Dữ liệu vào:

Từ tệp văn bản TONGBP.INP gồm:

• Dòng đầu chứa số nguyên dương ~T~ là số lượng test ~(T\le 10^5)~

• ~T~ dòng tiếp theo, mỗi dòng là một số nguyên dương ~N~.

Kết quả:

Ghi ra tệp văn bản TONGBP.OUT gồm ~T~ dòng, với mỗi dòng là giá trị tổng ~S(N)~ tương ứng.

Ví dụ:

Giải thích:

T=2(có 2 test ) :

• Test 1: ~N=3,S(3)=1^2+2^2+3^2=14~

• Test 2: ~N=14.S(14)=l^2+2^2+...+14^2=1015~

Giới hạn:

• 80% số test với ~l\le N,T\le 10^3~

• 20% số test với ~10^3<N,T\le 10^5~</p>