3013. Coins (VI)

In a strange shop, it has a very strange rule:

If the cost is $n$ yuan, you have $m$ yuan in hand and pay for it using $q$ yuan $(n \le q \le m)$, so he should return $r=(q-n)$ yuan to you,but he refuses to sell it if you can’t show him $r$ yuan in your hand.

Now, you want to know the minmum coins you should bring with if you only know what you buy cost is no more than $n$ yuan. The value of coin can be any positive integers.

输入格式

Input starts with an integer $T$, denoting the number of test cases.

Each test case has an integer $n$ $(1 \le n \le 2~147~483~647$) in a single line.

输出格式

For each case, print the case number and the result.

样例

Input
3
1
2
5

Output
Case 1: 1
Case 2: 2
Case 3: 3


12 人解决，17 人已尝试。

12 份提交通过，共有 42 份提交。

5.8 EMB 奖励。