#644. 错误的加法(add)
错误的加法(add)
读写要求
本题采用文件读写,请在提交代码时使用正确的文件读写方式,否则会导致 RE
输入:add.in
输出:add.out
题目描述
Tanya 正在学习如何进行加法,但目前她的方法并不正确。她使用如下算法将两个数 和 相加:
- 如果两个数的位数不同,Tanya 会在较短的数前面补零,使它们长度相同。
- 她从右到左处理数字(即从最低位到最高位)。
- 第一步,她将 的最后一位与 的最后一位相加,并将它们的和写在答案中。
- 在接下来的每一步,她对每一对相同位置的数字执行相同的操作,并将结果写在答案的左侧。
例如,,,Tanya 的加法过程如下:
$$\large{ \begin{array}{r} + \begin{array}{r} 17236\\ 03465\\ \end{array} \\ \hline \begin{array}{r} 1106911 \end{array} \end{array} } $$- 计算 ,将 写在答案中。
- 计算 ,将结果写在答案左侧,得到 。
- 计算 ,将结果写在答案左侧,得到 。
- 计算 ,将结果写在答案左侧,得到 。
- 计算 ,将结果写在答案左侧,得到 。
最终,她得到 。
现在,给定两个正整数 和 ,请你找出一个正整数 ,使得按照上述 Tanya 的加法方法,将 和 相加后得到 。如果不存在这样的 ,请输出 。
输入格式
输入的第一行包含一个整数 (),表示测试用例的数量。
每个测试用例包含一行,包含两个正整数 和 (),用空格分隔。
输出格式
对于每个测试用例,输出一行答案。
如果存在解,输出一个正整数 ,答案不能有前导零。如果有多个答案,输出其中任意一个。
如果不存在合适的 ,输出 。
输入输出样例
6
17236 1106911
1 5
108 112
12345 1023412
1 11
1 20
3465
4
-1
90007
10
-1
说明/提示
第一个测试用例的详细过程见题面说明。
在第三个测试用例中,无法选择满足条件的 。