折线切割平面问题,详见算法分类中的线切割平面
#include<iostream>
using namespace std;
int main()
{
int t,i;
cin>>t;
for(i=1;i<=t;i++)
{
int n;
cin>>n;
cout<<2*n*n-n+1<<endl;
}
}