程序设计能力实训

1091. N个整数中1的个数

单点时限: 2.0 sec

内存限制: 256 MB

给定一个十进制正整数N,写下从1开始到N的所有整数,然后数一下其中出现的所有1的个数。
例如:
,写下,这样只出现了1个1
,写下。这样,1的个数是5。

输入格式

行输入一个整数,表示测试数据组数。
接下来T行,每行输入一个整数N,N的范围是

输出格式

对于每个问题,输出一行编号( 开始编号,格式:case #0: 等),然后在一行中输出从1到N所有整数中1的个数。

样例

Input
3
1
12
99999
Output
case #0:
1
case #1:
5
case #2:
50000
不限期开放

题目列表