问题 B: 连续数列

问题 B: 连续数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 21
[提交][状态][讨论版][命题人:]

题目描述

给出两个数字l，r，将l (l + 1) (l + 2) … (r - 2) (r - 1) r按顺序组合在一起，求这个新的序列所表示的数字对9取模的结果。例如l = 2, r = 5时, 得到的数字为2345, 此时2345 % 9 = 5;而l = 8, r = 12时，得到的数字为89101112, 同样计算它对9的模，89101112 % 9 = 5，作为答案。

输入

输入的第一行包含一个正整数Q，表示询问的数量；

接下来Q行，每行两个正整数l，r；

输出

输出包含Q行，每行一个正整数，表示对应问题的答案；

样例输入

5
2 5
8 12
1 999
123 456
13579 24680

样例输出

5
5
0
6
0

提示


对于30%的数据，保证Q <=
10；l，r <= 100；



对于50%的数据，保证Q <=
100；l，r <= 10000；



对于70%的数据，保证Q <=
1000；l，r <= 10 ^ 6；



对于100%的数据，保证Q <=
10000；l，r <= 10 ^ 12且l <= r；

[提交][状态]