2286 - Lucky Number
Time Limit : 1 秒
Memory Limit : 128 MB
小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的个数。
Examples
Input Format
2 1 10 1 20
Output Format
0 1