hoj1249-三角形

/*
每条边最多与前面已画的（n—1）个三角形的各两条边相交，
第n个三角形每条边最多与2*（n-1）条边相交。
对于每条边，它所截出的区域（不算第n个三角形的角）有2*（n-1）-1个，
于是3条边可截出6*(n-1)-3个区域，再加上3个角即可多出6*(n-1)个区域。
能新增加6（n－1）部分。因为1个三角形时有2部分，
所以n个三角形最多将平面分成的部分数是 2＋6×［1＋2＋…＋（n—1）］
*/

#include<cstdio>
using namespace std;
int main()
{
int n,num;
scanf("%d",&num);
while(num--)
{
scanf("%d",&n);
printf("%d\n",2+3*n*(n-1));
}
return 0;
}