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

---

【问题描述】

　　“回文数”则是有类似22、383、5445、12321这些数，不论是从左向右顺读，还是从右向左倒读，结果都是一样的。现在请编程找出区间 \([a,b]\) 范围内的所有回文数。

【输入格式】

　　第 1 行一个整数 \(n\)，表示数据组数；
　　接下来的 \(n\) 行，每行两个整数 \(a,b\)，表示区间 \([a,b]\)。

【输出格式】

　　输出 \([a,b]\) 区间内的回文数的数目。

【输入输出样例】

　Input

3
1 100
100 1000
873 1762810749

　Output

18
90
117531

【数据限制】

　　\(n<=2000\)
　　\(0<=a<=b<=10^{12}\)

【来源】

　　 Mr.he