令 $A = \sum_{i=1}^{n}a_i * {10}^{n-i}(1\leq a_i \leq 9)$($n$为$A$的位数)。若$A$为“漂亮的数”当且仅当对于任意$1 \leq i < n$满足$a[i] \geq a[i+1]$且对于任意$1 \leq i \leq n,i < j \leq n$，满足$a[i]$ mod $a[j]=0$(例如931是一个“漂亮的数”而87不是)，求在区间$[L,R]$(包含L和R)里“漂亮的数”的个数。
第一行包含一个正整数$T$(大约100)，表示数据的组数。
接下来$T$行，每行两个数$L,R（1 \leq L \leq R \leq {10}^{9}）$。
对于每组数据输出一个正整数表示“漂亮的数”的个数。
2 1 11 999999993 999999999
10 2