| 问题描述 |
|---|
| 计算斐波那契数列前m项之和的后三位数。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100） 每组案例由一个正整数m组成。（m<=500000） |
| 输出描述 |
针对每组案例，输出一个整数，表示数列前m项之和的最后三位数。如果最后三位数以0开头，不必输出前置0，例如如果最后三位数是024，那么只要输出24；如果最后三位数是005，那么只要输出5；如果最后三位数是000，那么只要输出0。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10 1000 |
| 样例输出 |
143 375 |
| 相关 |