In this problem, you have to find the last three digits before the decimal point for the number .
For example, when , The answer is .
For , The answer is .
输入格式
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 .
输出格式
For each input case, you should output:
Case #:
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.