问题一百零六：自然数的和之和

Description


计算S = 1+(1+2)+(1+2+3)+…+(1+2+…+N)。已知N，要求写程序求出S。


Input

第一行有1个整数T，表示有T组测试数据。第二行～第T+1行，每行有1个整数N， 1<=N<=200。

Output

对于每组输入数据，输出一行，包含一个整数，即此时S的值。

Sample Input


2
1
200

Sample Output


1
1353400

  

#include <stdio.h>

int SUM(int num);

int main()
{
    int i;
	int n;
	int num;
	int sum;
    
	scanf("%d", &n);

	while(n--)
	{   
	    scanf("%d", &num);
		sum=0;

		for(i=1; i<=num; i++)
		{
		   sum+=SUM(i);
		}

		printf("%d", sum);

		if(n>0)
		{
		    printf("\n");
		}
	}

    return 0;
}

int SUM(int num)
{
    int i;
	int sum=0;

	for(i=1; i<=num; i++)
	{
	    sum+=i;
	}

	return sum;
}