快码佳编四兄弟姐妹来到了明代，这天他们看到一个很有学术风范的老者在地上画着东西，一打听，原来是著名的数学家徐光启。徐光启在数学方面的最大贡献当推《几何原本》(前6卷)翻译。徐光启提出了实用的“度数之学“的思想，同时还撰写了《勾股义》和《测量异同》两书。

他们看到徐先生在地上画着好多三角形。

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

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

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