#include<cstdio>
#include<cstring>
using namespace std;

long long wow(long long x)
{
    return x*(x+1)/2;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        long long n,i=1;
        scanf("%I64d",&n);
        long long result=n;
        n=n-2;
        while(i<n){
            result+=wow(i)*(n-i);
            i++;
        }
        printf("%I64d\n",result);
    }
    return 0;
}