← 返回题目列表

AtCoder · agc057_a

A. 整数字符串的反链

中文机器翻译题面 查看原题

分数: 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\}.