Background

2024 年花都区学生数字素养提升实践大赛活动

创意趣味算法项目中学组试题

（时间：2024 年 5 月 31 日下午 14:30-16:30，4 大题共 200 分，每题 50 分。各题默认运行最大时间 1 秒，占用最大内存 128MB，采用标准输入输出模式，代码文件名保存为题目序号.cpp，如 1.cpp，保存在以座位号+姓名命名的文件夹里，然后提交。）

题目描述

海灯节到了，小明正好游历至此，一种有趣的装饰图案引起了他的兴趣：这种图案将一个三角形每条边分为 n 等分，然后将对应的等分点相连，使得连成的线段平行于三条边中的一条，这样就构成了大三角套小三角的繁复图案。现在有许多类似的图案，小明想知道每个图案中各包含了几个三角形，请你帮帮他。

如图所示是一个二等分的例子：

输入格式：

第一行一个正整数 N，代表图案个数。

接下来 N 行每行一个正整数 ni，代表第 i 个三角形每条边被分为了 ni 等分

输出格式：

输出 N 行，每行一个正整数代表第 i 个图案中包含的三角形个数

样例

2
2
3

5
13

备注

1≤N≤100。

1≤n≤500。

最大的三角形别忘了算哦！