Problem F: 三角形计数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $8$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
给定一个n,问在凸正2n+1边形中顶点在凸正2n+1边形上的不同的锐角三角形有多少个,多边形顶点标号为A1A2A3…A2n+1,两个三角形不同当且仅当顶点标号不同。
多组数据,第一行输入数据组数T(1 < T < 100000),后面T行,每一行给出一个n(1 < n < 100000)。
共输出T行,每一行输出不同锐角三角形的个数。
2
2
3
5
14