AT_agc057_a [AGC057A] Antichain of Integer Strings

对于由正整数组成的集合 $A$，如果满足以下条件，则称其为**好集合**： - 对于任意不同的两个元素 $a, b \in A$，$a$ 的十进制表示的字符串不是 $b$ 的十进制表示的字符串的子串。 什么是子串？子串指的是连续的子序列。例如，`1`、`12`、`23` 是 `123` 的子串，但 `21` 和 `13` 不是 `123` 的子串。 给定正整数 $L, R$，请你求出由 $L$ 到 $R$ 之间的整数构成的好集合 $A$ 的最大可能元素个数。 有 $T$ 组测试数据，请分别输出每组的答案。

输入通过标准输入给出，格式如下： > $T$ > $\text{case}_1$ > $\vdots$ > $\text{case}_T$ 每组测试数据为一行，包含两个整数： > $L$ $R$

请输出 $T$ 行，第 $i$ 行输出第 $i$ 组测试数据的答案。

### 数据范围 - $1 \leq T \leq 10^4$ - $1 \leq L \leq R \leq 10^9$ ### 样例解释 1 对于前两组测试数据，例如，以下 $A$ 是元素个数最大的好集合： - 第 1 组测试数据：$A = \{3,4,5,6,7,8\}$。 - 第 2 组测试数据：$A = \{3,4,6,8,9,10,11,12,15,17\}$。 由 ChatGPT 4.1 翻译