#include <stdio.h>
int main()
{
int i,n,v=3,s,T;
int a[100005];
a[0]=0;
a[1]=1;
a[2]=4;
for(i=3;i<100003;i++)
{
v+=2;
a[i]=a[i-1]+v;
a[i]%=10000;
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%d\n",a[n]);
}
int main()
{
int i,n,v=3,s,T;
int a[100005];
a[0]=0;
a[1]=1;
a[2]=4;
for(i=3;i<100003;i++)
{
v+=2;
a[i]=a[i-1]+v;
a[i]%=10000;
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%d\n",a[n]);
}
}
心得:水= =