Poltu gives a problem to his friend Boltu. The description is given below:
You are given an integer N. You have to calculate the number of trailing zero of
Here, and
If you don't know about trailing zero, see this.
The first line contains an integer (), number of test case. Every Test case contains an integer ().
For each test case, print the case number and the result of this problem.
Input | Output |
---|---|
3 4 5 10 | Case 1: 0 Case 2: 1 Case 3: 7 |