#include<cstdio>

int main(){
    int T;
    scanf("%d", &T);
    for (int ___ = 0; ___ < T; ___++){
        int N;
        scanf("%d", &N);
        printf("%lld\n", ((long long)N*(N-1)*(N-2)<<1)/3);
    }
}