ACM之快刀手Snail

题目描述:

Snail是一个刀法很好的人，但是有一天他不幸踩到了狗屎，但是他没有陈雨琪的好运。没有获得出去旅游的机会，所以他要用他犀利的刀法将踩到的狗屎大卸许多块！他要将狗屎切的尽可能多，现在请你计算N刀能切出的最大块数。
当然他可以随意切，横切，竖切，各种切，只要能保证切出的块数最大！

---

输入样例:

3123

---

输出样例:

248

---

输入描述:

输入T，表示有T组测试数据接下来是T行，每行输入一个数N表示切的刀数。N<=1000

---

输出描述:

一共T行
每行输出一个数M，表示所能切出的最大块数。

#include<iostream.h>

int main()
{
int i,*a,n;
cin>>n;
a=new int[n];
for(i=0;i<n;i++)
{
cin>>a[i];
cout<<(a[i]*a[i]*a[i]+5*a[i])/6+1<<endl;
}
return 0;
}