# Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

# Fascination of ZERO

By mhiceiuk · Limits 1s, 512 MB

Sajeeb and Shoikot are two friends. Both are love mathematics. Sajeeb has a fascination with ZERO. They are discussing a math problem. M is equal to A to the power B multiply C to the power D multiply E to the power F. In mathematical equation:

M = A^B x C^D x E^F


Now, You are given six integers (A, B, C, D, E, F). You have to print the trailing zeros of M.

## Input

The first line contains one integer t(1<=t<=10000). Each of the next t lines contains six integers. A,B,C,D,E and F (0<=A,B,C,D,E,F<=1000000).

## Output

For each test case, print the case number as "Case X: "followed by the number of trailing zeros of M.

## Sample

InputOutput
2
2 3 4 2 5 1
2 1 6 2 8 2

Case 1: 1
Case 2: 0


### Statistics

100% Solution Ratio

steinumEarliest, 5d ago

steinumFastest, 0.0s

steinumLightest, 262 kB

steinumShortest, 539B

### Submit

Login to submit

### Related Contests

 NCPC Team Selection Contest of IU - 2021Ended 1w ago 