Sajeeb and Shoikot are two friends. Both are love mathematics. Sajeeb has a fascination with ZERO. They are discussing a math problem. is equal to to the power multiply to the power multiply E to the power . In mathematical equation:
M = A^B x C^D x E^F
Now, You are given six integers (, , , , , ). You have to print the trailing zeros of .
The first line contains one integer (). Each of the next lines contains six integers: , , , , and ().
For each test case, print the case number as "Case X: " followed by the number of trailing zeros of .
2 2 3 4 2 5 1 2 1 6 2 8 2
Case 1: 1 Case 2: 0