Problem E: 【2021提高】数字翻转

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：39 Solved：3

小 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

本题共有 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