Divide ABC

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
421
Resuelto:
190

Descripción

Se tienen tres enteros que cumplen la propiedad de que $A < B < C$.

Se quiere conocer cual es el numero más pequeño que hay que agregar a $A$ para que $B, C$ ambos sean divisibles por $A$.

En la salida escriba este numero.

Entrada

La entrada consiste de múltiples casos de prueba. La primera linea contiene un número entero $n$ que indica el numero de casos de prueba. Las siguientes $n$ lineas contienen un caso de prueba que consiste en tres números ($A,B,C$) menores a $1000$.

Salida

Por cada caso de prueba escriba en la salida el numero más pequeño que hay que agregar a $A$ para que $B,C$ ambos sean divisibles por $A$.

Ejemplo Entrada

Copy icon
3
2 3 4
1 1 1
3 5 7

Ejemplo Salida

Copy icon
10
0
32

Ayuda

En el primer caso debemos agregar $10$ a $A$ para sea divisible por $B$ y $C$.

$A = 2 + 10 = 12$
$12$ es divisible por $3$ y $4$