Étant donné un entier positif $x$, trouvez le plus petit entier positif $y$ tel que le nombre de retenues$^1$ de $x+y$ soit exactement $k$.

Nous additionnons les nombres par addition en colonne en base dix, tout comme nous le faisons normalement à l'école primaire. Par exemple, il y a deux retenues dans l'addition suivante :

Entrée

La première ligne contient un entier $T$ ($1 \le T \le 10^5$) – le nombre de cas de test.

Pour chaque cas de test, la première ligne contient deux entiers $x, k$ ($1 \le x < 10^{18}, 0 \le k \le 18$).

Sortie

Pour chaque cas de test, affichez un entier représentant la réponse sur une ligne. S'il n'y a pas de solution, affichez $-1$ à la place.

Exemples

Entrée 1

4
12345678 0
12345678 5
12345678 18
990099 5

Sortie 1

1
54322
999999999987654322
9910

$^1$ qui signifie « 进位 » en chinois