| 问题描述 |
|---|
12345 的末三位数字是 345，1024 的末三位数字是 24，1000 的末三位数字是 0，25 的末三位数字是 25。 现在有个斐波那契数列（1、1、2、3、5、8、13、...），数列第 1 项和第 2 项元素为 1，后面每项元素是前两项元素之和。 求数列第 a 项到第 b 项元素所有元素末三位之和。（注意不是总和的末三位） |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n <= 10） 每组案例由两个正整数 a 和 b 组成（1<=a<=b<=5e7）。 |
| 输出描述 |
针对每组案例，输出一个长整数，表示数列第 a 项到第 b 项元素所有元素末三位之和。 每组案例输出完要换行。 |
| 样例输入复制样例 |
2 2 4 10 20 |
| 样例输出 |
6 4622 |
| 相关 |