Description

lin2144是一隻小菜鳥，都是笨鳥先飛，lin2144想來個菜鳥先飛，他從0點出發
一開始的飛行速度為1m/s，每過一個單位時間lin2144的飛行速度比上一個單位時間的飛行速度快2m/s，問n (0 < n < 10^5)個單位時間之後lin2144飛了多遠?

 

Input

輸入一個T表示為有幾組資料
每組資料輸入一個n，表示lin2144飛行的時間.

 

Output

輸出lin2144飛行了多遠，因為數字很大，所以對10000取模.

 

Sample Input

2 1 2

 

Sample Output

1 4

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