7385: 数字上升序列
[Creator : ]
Description
一个 10 进制表示的正整数,如果从左到右,每一位的数字都大于前一位的数字,则被称为数字上升序列。
例如:1234, 1379, 1234 是一个数字上升序列。而 314, 7654, 2009, 1000 不是。
询问从 $[a, b]$ 范围内,有多少个数字构成上升序列。
例如:1234, 1379, 1234 是一个数字上升序列。而 314, 7654, 2009, 1000 不是。
询问从 $[a, b]$ 范围内,有多少个数字构成上升序列。
Input
第一行一个数字 T,表示有 T 组数据构成。
接着 $T$ 行,每行两个数组 $a, b$。
接着 $T$ 行,每行两个数组 $a, b$。
Output
包括 $T$ 行,每行一个数字,表示答案。
Constraints
$0 \leq T \leq 100$
$0 \leq a \leq b \leq 10^9$
$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