说明

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

输入格式

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

每一行有两个整数，A 和B （0 <= A <= B <= 10^18）

输出格式

输出Lucky Number的个数。

2
1 10
1 20

0
1