游客 Signup | Login
中文 | En

2286 - Lucky Number

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

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

Output

输出Lucky Number的个数。

Examples

Input Format

2
1 10
1 20

Output Format

0
1