题目描述

对于一组正整数$A$，如果满足以下条件，则称其为好的。

• 对于$A$中的任意两个不同元素$a, b \in A$，以十进制表示时，表示$a$的字符串不是表示$b$的字符串的子串。

什么是子串？字符串的子串是它的连续子序列。例如，1，12和23是123的子串，而21和13则不是。

给定正整数$L$和$R$。找出由介于$L$和$R$之间（包括$L$和$R$）的整数组成的好集合$A$的最大可能元素数量。

我们将给出$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$行应包含$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\}$。