正の整数 $x$ が与えられます。$x + y$ の繰り上がりの回数（carries）がちょうど $k$ 回となるような、最小の正の整数 $y$ を求めてください。

私たちは、小学校で習うような十進法の筆算によって数の足し算を行います。例えば、以下の足し算では繰り上がりが2回発生しています。

入力

最初の行にはテストケースの数 $T$ ($1 \le T \le 10^5$) が含まれます。 各テストケースの最初の行には、2つの整数 $x, k$ ($1 \le x < 10^{18}, 0 \le k \le 18$) が含まれます。

出力

各テストケースについて、答えとなる整数を1行で出力してください。解が存在しない場合は、代わりに $-1$ を出力してください。

$^1$ 中国語で「进位」を意味します。

入出力例

入力 1

12345678 0

出力 1

1

入力 2

12345678 5

出力 2

54322

入力 3

12345678 18

出力 3

999999999987654322

入力 4

990099 5

出力 4

9910