程序设计能力实训

1188. 凹数

单点时限: 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: 等),然后输出对应问题的结果。

样例

Input
3
100 110
1000 1000000
235 912
Output
case #0:
9
case #1:
23532
case #2:
224
不限期开放

题目列表