内存爆了，怎么变小点

以下是我写的程序
#include<stdio.h>
int main(void)
{
long long int i,sum;
long long int n;
long int T;
char t=1;
sum=0;
printf("");
scanf("%ld",&T);
while(t<=T){
printf("");
t++;
printf("");
scanf("%ld",&n);
for(i=1;i<=n;i++){
sum=sum+i;
}
printf("%ld\n",sum);
}
return 0;
}
还可以怎样缩减啊，运行时间过长，内存爆了
有要求1≤T≤10^6 1≤n≤10^9

使用等差数列的公式试试
n*(n+1)/2
同时数据类型搞到long long

换个算法呗