#include<stdio.h>
int main()
{
	int t;
	scanf("%d", &t);
	long long int n;
	long long int ans;
	for (; t > 0; t--)
	{
		scanf("%lld", &n);
		ans = n * (n + 1) * (2 * n + 1) / 6 - (2 * n - 1) * n * (n + 1) / 2 + n * n * (n - 1);
		ans += n * (n + 1) * (2 * n + 1) / 6 - 3 * n * (n + 1) / 2 + 2 * n;
		printf("%lld\n", ans);
	}
	return 0;
}