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 \leq 10^{5})\)

Yêu cầu: Tính tổng \(S(n) = 1^{2} + 2^{2} + \ldots + n^{2}\)

Dữ liệu vào:

+ Dòng đầu chứa số nguyên dương \(t\) là số lượng test \((t \leq 10^{5})\);

+ \(t\) dòng tiếp theo, mỗi dòng là một số nguyên dương \(n\).

Ví dụ:

Giới hạn:

+ Có 80% test với \(1 \leq n,t \leq 10^{3}\)

+ Có 20% test với \(1 \leq n \leq 10^{5}\)