For Solution

The product mystery solution codechef- Given two constructive numbers BB and CC, what’s the minimal constructive worth of AA, such that A⋅BA⋅B is divisible by CC. Right here, A⋅BA⋅B denotes the worth obtained when AA is multiplied by BB.

The product mystery solution codechef

For Solution

Click Here!

Given two constructive numbers $B$ and $C$ , what’s the minimal constructive worth of $A$ , such that $A \cdot B$ is divisible by $C$ .

Right here, $A \cdot B$ denotes the worth obtained when $A$ is multiplied by $B$ .

Enter Format

The product mystery solution codechef

The first line will include an integer $T$ – variety of take a look at circumstances. Then the take a look at circumstances observe.
The first and solely line of every take a look at case incorporates two integers $B$ and $C$ .

Output Format

For every take a look at case, output the minimal worth of $A$ such that $A \cdot B$ is divisible by $C$ .

Constraints

$1 \leq T \leq 10^{5}$
$1 \leq B, C \leq 10^{9}$

Pattern Enter 1

The product mystery solution codechef

2
2 4
8 12

Pattern Output 1

2
3

Rationalization

The product mystery solution codechef

Check case $1$ : We now have $B = 2$ and $C = 4$ . If we select $A = 2$ , then $A \cdot B = 4$ , which is divisible by $4$ . Be aware that that is minimal constructive worth of $A$ , such that $A \cdot B$ is divisible by $C$ .

Check case $2$ : We now have $B = 8$ and $C = 12$ . If we select $A = 3$ , then $A \cdot B = 24$ , which is divisible by $12$ . Be aware that that is minimal constructive worth of $A$ , such that $A \cdot B$ is divisible by $C$ .