单点时限: 2.0 sec
内存限制: 256 MB
一个十进制数 $a_1a_2a_3 \ldots a_{n-1}a_n$,$(1 \leq a_1 \leq 9, 0 \leq a_j \leq 9, j=2,3,4,\ldots,n, n>2)$。
如果存在 $a_1>a_2>\ldots>a_{i-1}>a_i$ 且 $a_i < a_{i+1} < a_{i+2} < \ldots < a_{n-1} < a_n$
例如:$43212$ 是凹数,而 $4352$ 不是凹数。
请计算在 $[a, b]$ $(100 \leq a \leq b \leq 1,000,000)$ 之间有多少个凹数。
第 $1$ 行:整数 $T$ ($1 \le T \le 10$) 为测试数据组数。
第 $2$ ~ $T+1$ 行:每个问题一行,每行两个正整数a和b。
对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0:
等),然后输出对应问题的结果。
3 100 110 1000 1000000 235 912
case #0: 9 case #1: 23532 case #2: 224