Problem7385--数字上升序列

7385: 数字上升序列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

一个 10 进制表示的正整数,如果从左到右,每一位的数字都大于前一位的数字,则被称为数字上升序列
例如:1234, 1379, 1234 是一个数字上升序列。而 314, 7654, 2009, 1000 不是。
询问从 $[a, b]$ 范围内,有多少个数字构成上升序列。

Input

第一行一个数字 T,表示有 T 组数据构成。
接着 $T$ 行,每行两个数组 $a, b$。

Output

包括 $T$ 行,每行一个数字,表示答案。

Constraints

$0 \leq T \leq 100$
$0 \leq a \leq b \leq 10^9$

Sample 1 Input

5
1 20
1 100
1000 1001
5000 10000
30000 1000000

Sample 1 Output

17
45
0
5
105

Source/Category