← 返回题目列表

Codeforces · 1619/C

C. 错误添加

中文机器翻译题面 查看原题

Tanya 正在学习如何添加数字,但到目前为止她做得还不够正确。她使用以下算法将两个数字 $$$a$$$ 和 $$$b$$$ 相加:

1. 如果其中一个数字比另一个短,Tanya 会添加前导零,以使数字长度相同。
2. 从右到左(即从最低有效数字到最高有效数字)处理数字。
3. 在第一步中,她将 $$$a$$$ 的最后一位数字与 $$$b$$$ 的最后一位数字相加,并将它们的总和写入答案中。
4. 在接下来的每一步中,她都会对每对数字的同一位置执行相同的操作,并将结果写入答案的左侧。

例如,数字 $$$a = 17236$$$ 和 $$$b = 3465$$$ Tanya 相加如下:

$$$$$$ \large{ \begin{array}{r} + \begin{array}{r} 17236\\ 03465\\ \end{array} \\ \hline \begin{array}{r} 1106911 \end{array} \end{array}} $$$$$$

- 计算 $$$6 + 5 = 11$$$ 的总和并在答案中写入 $$$11$$$。
- 计算 $$$3 + 6 = 9$$$ 的总和,并将结果写入答案的左侧,得到 $$$911$$$。
- 计算 $$$2 + 4 = 6$$$ 的总和,并将结果写入答案的左侧,得到 $$$6911$$$。
- 计算 $$$7 + 3 = 10$$$ 的总和,并将结果写入答案的左侧,得到 $$$106911$$$。
- 计算 $$$1 + 0 = 1$$$ 的总和并将结果写入答案的左侧并得到 $$$1106911$$$。

结果,她得到了 $$$1106911$$$。

给你两个正整数 $$$a$$$ 和 $$$s$$$。找到数字 $$$b$$$,通过将 $$$a$$$ 和 $$$b$$$ 相加,如上所述,Tanya 将得到 $$$s$$$。或者确定不存在合适的$$$b$$$。

输入

输入数据的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含两个由空格分隔的正整数 $$$a$$$ 和 $$$s$$$ ($$$1 \le a \lt s \le 10^{18}$$$)。

输出

对于每个测试用例,将答案打印在单独的行上。

如果解存在,则打印单个正整数 $$$b$$$。答案必须不带前导零。如果存在多个答案,则打印其中任何一个。

如果不存在合适的数字$$$b$$$,则输出-1。

示例

输入 #1

6
17236 1106911
1 5
108 112
12345 1023412
1 11
1 20

输出 #1

3465
4
-1
90007
10
-1

注意

第一个测试用例在语句的主要部分中进行了解释。

在第三个测试用例中,我们无法选择满足问题陈述的$$$b$$$。