单点时限: 2.0 sec
内存限制: 256 MB
给定一个十进制正整数N,写下从1开始到N的所有整数，然后数一下其中出现的所有1的个数。
例如：
$N=2$,写下$1,2$，这样只出现了1个1。
$N=12$,写下$1,2,3,4,5,6,7,8,9,10,11,12$。这样，1的个数是5。
第 $1$ 行输入一个整数$T(0<T≤10)$，表示测试数据组数。
接下来T行，每行输入一个整数N，N的范围是$（1≤N≤100000）$。
对于每个问题，输出一行编号（$0$ 开始编号，格式：case #0: 等），然后在一行中输出从1到N所有整数中1的个数。
3 1 12 99999
case #0: 1 case #1: 5 case #2: 50000