Problem6223--Lucky Number

6223: Lucky Number

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小D是个有强迫症的同学,当他看到一串串数字的时候,就要算出这些数字每一位的和,如果和不能被10整除的话,他就会十分不舒服,所以他把和能被10整除的数字称为Lucky Number。例如他看到了 987654321 ,这个数每一位的和是45,不能被10整除,所以这个数字不是lucky Number。现在给出你两个数A,B。你要在A到B的范围内找出Lucky Number的个数。

Input

第一行有T个数(T<=1000),表示有T组数据

每一行有两个整数,A 和B (0 <= A <= B <= 10^18)

Output

    输出Lucky Number的个数

Sample Input Copy

2
1 10
1 20

Sample Output Copy

0
1

Source/Category