时间限制：1秒　　内存限制：256M

---

【题目描述】

　　如果一个数 \(a\) 能由一个数 \(b\) 旋转得到，那么我们称 \(<a，b>\) 为朋友数对，如 12345 和 45123 为朋友数对，12345 和 54321 不为朋友数对。给出两个正整数 \(L，R\)，求有多少朋友数对 \(<a，b>\)，满足 \(L≤a<b≤R\)。

【输入格式】

　　第一行一个整数 \(T\)，表示数据组数，每组数据两个正整数 \(L,R\)。

【输出格式】

　　对于每组数据，输出一个整数表示答案。

【输入输出样例】

　Input

4
1 9
10 40
100 500
1111 2222

　Output

0
3
156
287

【数据限制】

　　对于 \(30\%\) 的数据，\(L,R≤1000\)。
　　对于 \(100\%\) 的数据，\(L,R≤2000000\)，\(T≤30\)，\(L,R\) 位数相同。。

【来源】

　　Mr.he