10635: Lucky Number
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
小D是个有强迫症的同学,当他看到一串串数字的时候,就要算出这些数字每一位的和,如果和不能被10整除的话,他就会十分不舒服,所以他把这些和成为Lucky Number。例如他看到了 987654321 ,这个数每一位的和是45,不能被10整除,所以他看到这个数字就很不舒服。现在给出你两个数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