题目背景

搬运自 http://czoj.com.cn/p/442。数据为民间数据。

题目描述

小 $\text X$ 在做数学题的时候发现了一类有趣的数字。把这样的数字写在一张不透明的纸上，倒过来（把纸旋转 $180$ 度，转轴垂直于纸面）看还是同样的数字。例如 $69$ 就是这样的数字。

注意，小 $\text X$ 用的是以下字体：

现在小 $\text X$ 会问你 $Q$ 次问题，每次问你 $L$ 到 $R$ 之间有多少个这样有趣的数字。

输入格式

第一行为 $1$ 个正整数 $Q$，表示有 $Q$ 个问题。
接下来 $Q$ 行，每行两个整数 $L$ 和 $R$ 描述问题。

输出格式

对于每个问题，依次输出一行一个整数表示答案。

3
1 260
3333 8888
1 1234567654321

11
17
77758

提示

样例解释

$1$ 到 $260$ 中有趣的数字： $2,5,8,22,55,69,88,96,202,222,252$。

数据范围

本题共有 $10$ 个测试点，每个测试点 $10$ 分。
对于所有数据，$1\le Q\le10^5$，$1\le L\le R<10^{14}$。 |测试点编号|$Q$|$R$| |:-:|:-:|:-:| |$1$|$=1$|$<10$| |$2$|$\le10^5$|$<10$| |$3$|$=1$|$<10^3$| |$4$|$\le10^5$|$<10^3$| |$5$|$=1$|$<10^6$| |$6$|$\le10^5$|$<10^6$| |$7$|$=1$|$<10^{10}$| |$8$|$\le10^5$|$<10^{10}$| |$9$|$=1$|$<10^{14}$| |$10$|$\le10^5$|$<10^{14}$|