HDU - 2520

#include<stdio.h>
void main()
{
    int T,i,j,res,v,n;
	while(scanf("%d",&T)!=EOF)
	{
	    for(i=1;i<=T;i++)
		{
			res=0;
			v=1;
			scanf("%d",&n);if(n<=0||n>=100000)continue;
		    for(j=1;j<=n;j++)
			{
                 res+=v;
				 v+=2;
				 res%=10000;
			}
			printf("%d\n",res);
		}
	}
}