Divisibilidad

A usted le dan un número entero, del cual debe sustituir los dos últimos dígitos de tal manera que el número resultante sea divisible por un factor dado, que se tiene como dato.

Los dos últimos números adicionados deben ser el número más pequeño posible. Por ejemplo:

• Si num = 275, y factor = 5, entonces la respuesta es ”00”, porque 200 es divisible por 5.
• Si num = 1021, y factor = 11, entonces la respuesta es ”01”, porque 1001 es divisible por 11.
• Si num = 70000, y factor = 17, entonces la respuesta es ”06”, porque 70.006 es divisible por 17.

Entrada

La primera línea contiene un entero que indica el número de casos de prueba. Cada siguiente línea contiene un caso de prueba. Cada caso de prueba consiste de dos números enteros A,B que son el número y el factor respectivamente. 1 ≤ A ≤ 2000000000 y 1 ≤ B ≤ 100

Salida

Por cada caso de prueba escriba en una línea, el número más pequeño que hay que reemplazar para ser divisible.

Ejemplo de Entrada

5
100 5  
1000 3  
23442 75  
428392 17  
32442 99

Ejemplo de Salida

00
02
00
15
72