Dividir con Mínimos Movimientos


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Authors:
Problem types


Descripción


Se te dan dos enteros positivos \(a\) y \(b\). En un solo movimiento puedes incrementar \(a\) en 1 \((\)es decir, reemplazar \(a\) por \(a + 1)\).

Tu tarea es encontrar el número mínimo de movimientos necesarios para que \(a\) sea divisible por \(b\).

Es posible que no necesites realizar ningún movimiento si \(a\) ya es divisible por \(b\).

Debes responder a \(t\) casos de prueba independientes.


Entrada

  • La primera línea contiene un entero \(t\) — el número de casos de prueba \((1 \leq t \leq 10^4)\).
  • Luego siguen \(t\) líneas, cada una con dos enteros \(a\) y \(b\) \((1 \leq a, b \leq 10^9)\), correspondientes a un caso de prueba.


Salida

Para cada caso de prueba, imprime una sola línea con el mínimo número de movimientos necesarios para que \(a\) sea divisible por \(b\).


Ejemplo


Entrada

5
10 4
13 9
100 13
123 456
92 46

Salida

2
5
4
333
0

Comments

There are no comments at the moment.