题目描述

对于由正整数组成的集合 $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

输入

3
3 8
3 18
1 1000

输出

6
10
900

说明/提示

数据范围

• $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 翻译