B4206 [常州市赛 2021] 数字翻转

题目背景

搬运自 。数据为民间数据。

题目描述

小 $\text X$ 在做数学题的时候发现了一类有趣的数字。把这样的数字写在一张不透明的纸上,倒过来(把纸旋转 $180$ 度,转轴垂直于纸面)看还是同样的数字。例如 $69$ 就是这样的数字。 ![](https://cdn.luogu.com.cn/upload/image_hosting/71ognnjx.png) 注意,小 $\text X$ 用的是以下字体: ![](https://cdn.luogu.com.cn/upload/image_hosting/ll5qcrqa.png) 现在小 $\text X$ 会问你 $Q$ 次问题,每次问你 $L$ 到 $R$ 之间有多少个这样有趣的数字。

输入格式

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

输出格式

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

说明/提示

### 样例解释 $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