Given two integers **A** and **B**. Find the number of values that are multiple of **A** and divisor of **B**.
Input:
------
Input starts with an integer **T (1 <= T <= 100)**, denoting the number of test cases.
Each case contains two integer **A** and **B**.
There are two types of test cases.
- **1 <= A, B <= 10^12**
- **10^6 <= A,B <= 10^18**
Output:
-------
For each test case print the case number and the number of values that are multiple of **A** and divisor of **B**.
Sample Input
------------
2
3 12
6 72
Sample Output
-------------
Case 1: 3
Case 2: 6
Clarifications
-------------
For case 1, the values are 3, 6, 12
For case 2, the values are 6, 12, 18, 24, 36, 72