가중 삼각수의 합

n번째 삼각수 T(n)은 1부터 n까지의 모든 정수를 더한 값이다.

T(n) = 1 + 2 + ... + n

양의 정수 n에 대해, 삼각수에 가중치를 곱해 더한 값 W(n)을 다음과 같이 정의한다.

W(n) = k = 1부터 n까지의 k * T(k + 1)의 합

n이 주어졌을 때 W(n)을 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 정수 n 하나로 이루어져 있다. (1 <= n <= 300)

각 테스트 케이스마다 W(n)을 한 줄에 하나씩 출력한다.