程序设计能力实训

1190. 凹数

单点时限: 2.0 sec

内存限制: 256 MB

一个十进制数

如果存在

例如: 是凹数,而 不是凹数。

请计算在 之间有多少个凹数。

输入格式

行:整数 () 为测试数据组数。

~ 行:每个问题一行,每行两个正整数a和b。

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式:case #0: 等),然后输出对应问题的结果。

样例

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

题目列表