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$$$。