In this problem, you have to find the last three digits before the decimal point for the number .
For example, when , The answer is 935.
For , The answer is 027.
Input Specification
The first line of input gives the number of cases, . test cases follow, each on a separate line. Each test case contains one positive integer .
Output Specification
For each input case, you should output: Case #X: Y
where is the number of the test case and is the last three integer digits of the number . In case that number has fewer than three integer digits, add leading zeros so that your output contains exactly three digits.
Limits
Time limit: 30 seconds per test set.
Memory limit: 1 GB.
.
Small Dataset
.
Large Dataset
.
Sample Input
2
5
2
Sample Output
Case #1: 935
Case #2: 027
Comments