給定一個正整數 $x$,請找出最小的正整數 $y$,使得 $x+y$ 的進位(carries)次數恰好為 $k$。
我們使用十進位的直式加法來進行數字相加,就像我們在小學時所學的一樣。例如,在下方的加法中,總共有兩次進位。
輸入格式
第一行包含一個整數 $T$ ($1 \le T \le 10^5$),代表測試資料的組數。
對於每一組測試資料,第一行包含兩個整數 $x, k$ ($1 \le x < 10^{18}, 0 \le k \le 18$)。
輸出格式
對於每一組測試資料,輸出一個整數代表答案。如果沒有解,則輸出 $-1$。
範例
輸入格式 1
12345678 0
輸出格式 1
1
輸入格式 2
12345678 5
輸出格式 2
54322
輸入格式 3
12345678 18
輸出格式 3
999999999987654322
輸入格式 4
990099 5
輸出格式 4
9910
$^1$ which means “进位” in Chinese