The product mystery

Given two positive numbers $B$ and $C$, what is the **minimum positive value** of $A$, such that $A \cdot B$ is divisible by $C$. Here, $A \cdot B$ denotes the value obtained when $A$ is multiplied by $B$. ### Input - The first line will contain an integer $T$ - number of test cases. Then the test cases follow. - The first and only line of each test case contains two integers $B$ and $C$. ### O