Дано положительное целое число $x$. Найдите минимальное положительное целое число $y$ такое, что количество переносов$^1$ при сложении $x + y$ в столбик в десятичной системе счисления в точности равно $k$.

Мы складываем числа в столбик в десятичной системе счисления, как обычно делаем это в начальной школе. Например, в следующем сложении происходит два переноса:

Входные данные

Первая строка содержит целое число $T$ ($1 \le T \le 10^5$) — количество тестовых случаев.

Для каждого тестового случая первая строка содержит два целых числа $x, k$ ($1 \le x < 10^{18}, 0 \le k \le 18$).

Выходные данные

Для каждого тестового случая выведите одно целое число, представляющее ответ, в отдельной строке. Если решения не существует, выведите $-1$.

Примеры

Входные данные 1

4
12345678 0
12345678 5
12345678 18
990099 5

Выходные данные 1

1
54322
999999999987654322
9910

$^1$ что означает «进位» на китайском языке.