题目描述

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

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

现在小 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$。

数据范围

$1 \le Q \le 10^5$

$1 \le L \le R<10^{14}$