Responsive image

问题 D: 到底有多少个三角形呢？

问题 D: 到底有多少个三角形呢？

时间限制: 1 Sec  内存限制: 125 MB
提交: 0  解决: 18
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

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

输出描述

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

样例输入

3
1
2
3

样例输出

1
5
13

提示

n(≤500)

t(≤100)

[提交][状态]
ACM算法攻关部