Dla danej dodatniej liczby całkowitej $x$, znajdź minimalną dodatnią liczbę całkowitą $y$ taką, że liczba przeniesień$^1$ w dodawaniu $x+y$ wynosi dokładnie $k$.

Dodajemy liczby sposobem pisemnym w systemie dziesiętnym, tak jak uczymy się w szkole podstawowej. Na przykład, w poniższym dodawaniu występują dwa przeniesienia.

Wejście

Pierwsza linia zawiera liczbę całkowitą $T$ ($1 \le T \le 10^5$) – liczbę zestawów danych.

Dla każdego zestawu danych, pierwsza linia zawiera dwie liczby całkowite $x, k$ ($1 \le x < 10^{18}, 0 \le k \le 18$).

Wyjście

Dla każdego zestawu danych wypisz w jednej linii jedną liczbę całkowitą będącą odpowiedzią. Jeśli rozwiązanie nie istnieje, wypisz $-1$.

Przykład

Wejście 1

4
12345678 0
12345678 5
12345678 18
990099 5

Wyjście 1

1
54322
999999999987654322
9910

$^1$ co oznacza „进位” w języku chińskim.