以下是修正后的标准竞赛题面，将数据范围移至末尾。

题目描述

小 A 最近正在看一本书，据说是《算法竞赛入门经典之训练指南》，他可是已经看了不少天啦。有一次，他突然灵机一动，灵魂出窍，想到一个问题：

在他已经看过的那些书页中，每一页都有一个唯一的页码，而且是从 $1$ 开始的。现在他想知道他看过的所有书页中一共出现了多少个数字。

例如：他已经看到了第 $57$ 页，则在 $1 \sim 57$ 页中，一共出现了 $103$ 个数字。

由于这本书太过雄厚，作为 COIer 的你能编程帮他解决这个问题吗？

输入格式

第一行一个正整数 $T$，表示数据组数。
接下来 $T$ 行，每行一个正整数 $n$。

输出格式

对于每组数据，输出两行：
第一行格式为 Case #:（# 为测试组数，从 $1$ 开始编号）；
第二行一个整数，表示 $1$ 到 $n$ 的页码中数字的总出现次数。

样例

1
12

Case 1:
13

数据范围

• $T \le 100$
• $n \le 10^9$

来源

CodesOnline