### N!

Time Limit: 1000 ms Memory Limit: 65536 KiB

#### Problem Description

If you want to learn something from other people, remember, stay hunger.---shadow95
This task is very simple, please calculate how many zeros are there at the end of calculation of n!.
For example, 15! = 1307674368000, so answer is 3.

#### Input

At the first line, there is a number T indicating the number of test cases.
Then, following T lines, each line there is a number n (n<10^9).

#### Output

For each case, output the case number and answer in one line.

#### Sample Input

3
5
100
1024

#### Sample Output

Case #1: 1
Case #2: 24
Case #3: 253