题解：笨鸟先飞

题目描述
多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1m/s，每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快2m/s，问n（0<n<10^5）个单位时间之后多多飞了多远?输入先输入一个整数T表示有几组数据。每组数据输入一个n，表示多多飞行的时间。输出输出多多飞行了多远，因为数字很大，所以对10000取模。
样例输入
2
1
2
样例输出
1
4
水，等差加基本的物理知识
或者可以找规律？
1S: 1m
2S: 4m
3S: 9m
s=t*t

#include<iostream>
#include<algorithm> 
using namespace std;
int a[5];
int main()
{
 int t;
 while(cin>>t)
 {
  for(int i=1;i<=t;i++)
  {
   long long int  tim;
     cin>>tim;
     cout<<tim*tim%10000<<endl;
  }
 }
 return 0;
}