Dado un entero positivo $x$, encuentre el entero positivo mínimo $y$ tal que el número de acarreos$^1$ de $x + y$ sea exactamente $k$.

Sumamos números mediante suma por columnas en base diez, tal como lo hacemos normalmente en la escuela primaria. Por ejemplo, hay dos acarreos en la siguiente suma:

Entrada

La primera línea contiene un entero $T$ ($1 \le T \le 10^5$) – el número de casos de prueba.

Para cada caso de prueba, la primera línea contiene dos enteros $x, k$ ($1 \le x < 10^{18}, 0 \le k \le 18$).

Salida

Para cada caso de prueba, imprima un entero que represente la respuesta en una línea. Si no hay solución, imprima $-1$ en su lugar.

Ejemplos

Entrada 1

12345678 0

Salida 1

1

Entrada 2

12345678 5

Salida 2

54322

Entrada 3

12345678 18

Salida 3

999999999987654322

Entrada 4

990099 5

Salida 4

9910

$^1$ que significa “进位” en chino