Description

当一个集合满足以下条件，则我们称之为符合要求的集合。

• 对任意两个元素 $a,b \in A$，满足 $str(a)$ 不是 $str(b)$ 的子串。
• 字符串 $S$ 的子串为字符串 $S$ 的连续子序列，比如：$\texttt{1,12,23,123}$ 是字符串 $\texttt{123}$ 的子串，但 $\texttt{21}$ 和 $\texttt{13}$ 不是。

其中 $str(x)$ 表示将数字 $x$ 以十进制写出的字符串。

• 任意元素 $a\in A$，$L\le a \le R$ 给定 $L,R$，求最大的符合要求的集合的大小。

本题有 $T$ 组测试数据。

Format

Input

第一行一个整数 $T (1\leq T \leq 10^4)$，表示数据组数。

接下来 $T$ 行，每行两个正整数 $L,R (1\leq L \leq R \leq 10^9)$。

Output

对于每组数据输出一行一个整数，表示最大的符合要求的集合大小。

Samples

3
3 8
3 18
1 1000

6
10
900

Limitation

1s, 1024KiB for each test case.