题目描述
小X在做数学题的时候发现了一类有趣的数字。把这样的数字写在一张不透明的纸上，倒过来（把纸旋转180度，转轴垂直于纸面）看还是同样的数字。例如69就是这样的数字。
注意，小X用的是以下字体：
现在小X会问你Q次问题，每次问你L到R之间有多少个这样有趣的数字。
输入
第一行为1个正整数Q，表示有Q个问题。
接下来Q行，每行两个整数L和R描述问题。
输出
对于每个问题，依次输出一行一个整数表示答案。
样例输入输出
输入#1
复制
3
1 260
3333 8888
1 1234567654321
提示
【样例解释】
1到260中有趣的数字：2、5、8、22、55、69、88、96、202、222、252
【数据范围】
- 对于全部测试点：1<=Q<=10^5，1<=L<=R<10^14
- 对于编号为奇数的测试点：Q=1
- 对于测试点1-2：R<10
- 对于测试点3-4：R<10^3
- 对于测试点5-6：R<10^6
- 对于测试点7-8：R<10^10
- 对于测试点9-10：R<10^14