TONGBP C++

#include 
using namespace std;

const int N = 1e5 + 5;

long long S[N];
int t,n;

int main() {
    ios :: sync_with_stdio(0);
    cin.tie (0); cout.tie (0);

   // freopen ("TONGBP.inp", "r", stdin);
   // freopen ("TONGBP.out", "w", stdout);

    for (long long i = 1; i < N; i++)
        S[i] = S[i-1] + i * i;

    cin >> t;
    for (int i = 1; i <= t; i++) {
        cin >> n;
        cout << S[n] << endl;
    }

    return 0;
}