P1585 - 牛牛的循环次数

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：39 解决：112

牛牛知道，在编程中，需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现

for(i=1;i<=n;i++) OP ;

那么做了n次OP运算，如果代码中出现

for(i=1;i<=n; i++)
  for(j=i+1;j<=n; j++) OP;

那么做了n*(n-1)/2 次OP 操作。
牛牛写了如下代码：

for(i=1;i<=n; i++)
  for(j=i+1;j<=n; j++)
     for(k=j+1;k<=n;k++)OP;

现在已知n，牛牛想知道做了多少次OP操作。

第一行输入1个整数T(1<=T<=100),代表有T组数据
接下来T行，每行一个正整数n(1<=n<=1000)

对于每一组数据，在一行中输出OP的操作次数。

1585: 牛牛的循环次数