6876: 笨鸟先飞_1
金币值：2
定数：1
时间限制：1.000 s
内存限制：32 M
正确：3
提交：5
正确率：60.00% 命题人：
题目描述
多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1m/s，每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快2m/s，问n（0<n<10^5）个单位时间之后多多飞了多远?
输入格式
先输入一个整数T表示有几组数据。每组数据输入一个n，表示多多飞行的时间。
输出格式
输出多多飞行了多远，因为数字很大，所以对10000取模。
输入样例 复制
2
1
2输出样例 复制
1
4