分数: 400 点
问题陈述
一套 正整数的 A 据说是 好 当满足以下条件时。
- 对于任意两个不同的元素 a, b \in A,代表的字符串 a 以十为基数是 不 表示字符串的子字符串 b 在十进制。
什么是子串?
字符串的子串是其连续的子序列。例如,1, 12,和 23 是子串 123,同时 21 和 13 不是。
给你正整数 L 和 R。找到一个好的集合中元素的最大可能数量 A 由之间的整数组成 L 和 R (含)。
我们会给你 T 测试用例;解决它们中的每一个。
约束
- 1\leq T\leq 10^4
- 1\leq L\leq R\leq 10^{9}
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\vdots
\text{case}_T
每个案例的格式如下:
L R
输出
打印 T 行。的 i- 第行应包含以下问题的答案 \text{case}_i.
示例输入 1
3 3 8 3 18 1 1000
示例输出 1
6 10 900
对于前两种情况,以下是不错的设置 A 具有最大元素数。
- 案例 1: A=\{3,4,5,6,7,8\}.
- 案例 2: A=\{3,4,6,8,9,10,11,12,15,17\}.