PROBLEMA DE DIVISIBILIDAD

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
209
Resuelto:
111

Descripción

Te dan dos números enteros positivos A y B. En un movimiento puedes aumentar A en uno (reemplazar A con A+1). Tu tarea es encontrar el número mínimo de movimientos que necesitas hacer para hacer A divisible por B.

Es posible que tengas que hacer 0 movimientos, debido a que A ya es divisible por B.

Tienes que responder K casos de prueba independientes.

Entrada

La primera línea de la entrada contiene un número entero K (1≤K≤10^4): el número de casos de prueba.

A continuación se presentan los K casos de prueba.

Cada línea del caso de prueba, contiene dos números enteros A y B (1≤A,B≤10^9).

Salida

Para cada caso de prueba, imprime la respuesta: el número mínimo de movimientos que necesita hacer para lograr que A sea divisible por B.

Ejemplo Entrada

Copy icon
3
10 4
13 9
100 13

Ejemplo Salida

Copy icon
2
5
4

Ayuda