Description
小X在做数学题的时候发现了一类有趣的数字。把这样的数字写在一张不透明的纸上，倒过来（把纸旋转180度，转轴垂直于纸面）看还是同样的数字。例如69就是这样的数字。
注意，小X用的是以下字体：
现在小X会问你Q次问题，每次问你L到R之间有多少个这样有趣的数字。
Input
第一行为1个正整数Q，表示有Q个问题。
接下来Q行，每行两个整数L和R描述问题。
Output
对于每个问题，依次输出一行一个整数表示答案。
Sample Input Copy
3
1 260
3333 8888
1 1234567654321
Sample Output Copy
11
17
77758
HINT
样例解释
1到260中有趣的数字：2、5、8、22、55、69、88、96、202、222、252
数据范围
本题共有10个测试点，每个测试点10分。
对于全部测试点：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