四边形分割平面

四边形分割平面

Description
用N个四边方形最多可以把平面分成几个区域?

Input
第一行输入一个整数T，表示数据组数（1<=T<=10000）；
第二行输入一个正整数n(1<=n<=1000)；

Output
对于每组数据，请输出结果。

Sample Input

2
1
2

Sample Output

2
10

n个m边形分割平面递推公式$a_n=a_{n-1}+2m(n-1)$
得出四边形通项公式$a_n=4n^2-4n+2$

#include<iostream>

using namespace std;

int main()
{
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<4*n*n-4*n+2<<endl;
    }
    return 0;
}