HDU 2520 我是菜鸟，我怕谁

#include <iostream>
using namespace std;
int main()
{
	long long v,i,j,k,sum;
	cin>>i;
	while(i--){
		cin>>j;
		sum=0;
		v=1;
	    for(k=1;k<=j;k++){
	    	sum+=v;
	    	v=v+2;
		}
		cout<<sum%10000<<endl;
	} 
	return 0;
 }