hdu 2520 我是菜鸟我怕谁

#include<stdio.h>
int main()
{
int n;
int t;
int sum;
int i;
int temp;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
if(n==1)
{
printf("%d\n",1);
}
else
{
sum=1;
temp=1;
for(i=2;i<=n;i++)
{
temp=temp+2;
sum=(sum+temp)%10000;
}
printf("%d\n",sum);
}

}
return 0;
}