“佐罗”的烦恼

描述

说起佐罗，大家首先想到的除了他脸上的面具，恐怕还有他每次刻下的“Z”字。我们知道，一个“Z”可以把平面分为2部分，两个“Z”可以把平面分为12部分，那么，现在的问题是：如果平面上有n个“Z”,平面最多可以分割为几部分呢？
说明1：“Z”的两端应看成射线；
说明2：“Z”的两条射线规定为平行的。

输入

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示“Z”字的数量。

输出

对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。

样例输入

2
1
2

样例输出

2
12

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int f[10001];
int main()
{
   int i,n;
   f[0]=1;
    for( i=1;i<10001;i++ )
       f[i]=f[i-1]+9*(i-1)+1;
    cin>>n;
    while(n--)
    {
        cin>>i;
        printf("%d\n",f[i]);
    }
   return 0;
}