P4193 数字

小 D 喜欢的数有这样的性质： 令 $n$ 为正整数，$S(n)$ 为 $n$ 的各位数字之和，令 $$D(n)\begin{cases}\displaystyle S(n) \quad S(n)10\end{cases}$$ 小 D 喜欢的数一定能表示成 $x \times D(x)$ 这种形式（即若一个数 $A$ 是被喜欢的，则存在一个数 $x$，使得 $A = x \times D(x)$）。 小 D 想知道在区间 $[L, R]$ 中，有多少个数是他喜欢的。

第一行一个整数 $T$，表示数据组数。 接下来 $T$ 行，每行两个数 $L$、$R$（保证区间合法），代表询问 $[L, R]$。

输出 $T$ 行，每行一个数，表示在这个区间内小 D 喜欢的数出现了多少次。 你的输出当且仅当和标准输出一样才能得该测试点满分。

对于 $100 \%$ 的数据，$L,R \le 10^{18}$，$T \le 20$。