Reus tiene dos enteros $A$ y $B$.

Reus quiere encontrar el valor mínimo de la expresión:
$$
lcm(A, X) - gcd(B, X)
$$
donde $X$ es cualquier número entero positivo.

Ayuda a Reus a determinar este valor mínimo.

Nota:

• $gcd(P, Q)$ representa el máximo común divisor entre $P$ y $Q$.
• $lcm(P, Q)$ representa el mínimo común múltiplo entre $P$ y $Q$.
   

La primera línea contiene un número entero $T$ ($1 \leq T \leq 10^5$) el número de casos de prueba.
Cada caso de prueba consiste en una sola línea que contiene dos enteros separados por espacio: $A$ y $B$ ($1 \leq A, B \leq 10^9$).
 

Para cada caso de prueba, imprime en una nueva línea el valor mínimo de $lcm(A, X) - gcd(B, X)$.