三角形计数(Counting Triangles)

把大三角形的每条边 $n$ 等分，将对应的等分点连接起来（连接线分别平行于三条边），这样一共会有多少三角形呢？编程来解决这个问题。

第一行为整数 $t(t≤100)$ ，表示测试数据组数；接下来 $t$ 行，每行一个正整数 $n(n≤500)$ 。

对于每个 $n$ ，输出一个正整数，表示三角形个数。

1
5
13

对于 $100\%$ 的数据， $1 \le t \le 100$ ， $1 \le n \le 500$ 。

本题涉及的知识点从属于 GESP 4级，难度（CF Rating）：1050。

Subtask	分值	测试点编号	说明
0	10	1~2	样例及最小边界测试
1	20	3~8	$1 \le t \le 10$ ， $1 \le n \le 20$
2	15	9~11	Hack 数据： $n = 1$ 、 $n = 500$ 奇偶边长满覆盖测试
3	30	12~20	$1 \le t \le 100$ ， $1 \le n \le 300$
4	25	21~25	$t = 100$ ， $1 \le n \le 500$ 全量测试

出处：原题链接

#P2807. 三角形计数(Counting Triangles)