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.