{"problem":{"name":"[常州市赛 2021] 数字翻转","description":{"content":"小 $\\text X$ 在做数学题的时候发现了一类有趣的数字。把这样的数字写在一张不透明的纸上，倒过来（把纸旋转 $180$ 度，转轴垂直于纸面）看还是同样的数字。例如 $69$ 就是这样的数字。   ![](https://cdn.luogu.com.cn/upload/image_hosting/71ognnjx.png) 注意，小 $\\text X$ 用的是以下字体：   ![](ht","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4206"},"statements":[{"statement_type":"Markdown","content":"小 $\\text X$ 在做数学题的时候发现了一类有趣的数字。把这样的数字写在一张不透明的纸上，倒过来（把纸旋转 $180$ 度，转轴垂直于纸面）看还是同样的数字。例如 $69$ 就是这样的数字。  \n\n![](https://cdn.luogu.com.cn/upload/image_hosting/71ognnjx.png)\n\n注意，小 $\\text X$ 用的是以下字体：  \n\n![](https://cdn.luogu.com.cn/upload/image_hosting/ll5qcrqa.png)\n\n现在小 $\\text X$ 会问你 $Q$ 次问题，每次问你 $L$ 到 $R$ 之间有多少个这样有趣的数字。\n\n## Input\n\n第一行为 $1$ 个正整数 $Q$，表示有 $Q$ 个问题。  \n接下来 $Q$ 行，每行两个整数 $L$ 和 $R$ 描述问题。\n\n## Output\n\n对于每个问题，依次输出一行一个整数表示答案。 \n\n[samples]\n\n## Background\n\n搬运自 <http://czoj.com.cn/p/442>。数据为民间数据。\n\n## Note\n\n### 样例解释\n$1$ 到 $260$ 中有趣的数字： $2,5,8,22,55,69,88,96,202,222,252$。\n### 数据范围\n本题共有 $10$ 个测试点，每个测试点 $10$ 分。  \n对于所有数据，$1\\le Q\\le10^5$，$1\\le L\\le R<10^{14}$。\n|测试点编号|$Q$|$R$|\n|:-:|:-:|:-:|\n|$1$|$=1$|$<10$|\n|$2$|$\\le10^5$|$<10$|\n|$3$|$=1$|$<10^3$|\n|$4$|$\\le10^5$|$<10^3$|\n|$5$|$=1$|$<10^6$|\n|$6$|$\\le10^5$|$<10^6$|\n|$7$|$=1$|$<10^{10}$|\n|$8$|$\\le10^5$|$<10^{10}$|\n|$9$|$=1$|$<10^{14}$|\n|$10$|$\\le10^5$|$<10^{14}$|","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4206","tags":["搜索","二分","2021","江苏","枚举","数位 DP","科创活动","小学活动"],"sample_group":[["3\n1 260\n3333 8888\n1 1234567654321","11\n17\n77758"]],"created_at":"2026-03-03 11:09:25"}}