19 人解决，25 人已尝试。
27 份提交通过，共有 47 份提交。
4.3 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
In a strange shop, it never looks for a change and refuses to sell at a higher price, that is mean you have to pay the exact money for it. But you only now what you buy cost is no more than .
Now, you want to know the minmum coins you should bring with. The value of coin can be any positive integers.
Input starts with an integer , denoting the number of test cases.
Each test case has an integer () in a single line.
For each case, print the case number and the result.
3 1 2 5
Case 1: 1 Case 2: 2 Case 3: 3