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整除,所以他看到这个数字就很不舒服。现在给出你两个数AB。你要在AB的范围内找出Lucky Number的个数。

Input

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

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

Output

输出Lucky Number的个数。

Sample Input Copy

2
1 10
1 20

Sample Output Copy

0
1