被牛牵着参观善光寺
— 日本的新传统主义
这是问题的简单版本。版本之间的区别在于,在这个版本中,$$$n=2$$$。只有解决了该问题的所有版本,您才能破解。
给定一个非负整数 $$$a$$$ 和一个非空、严格递增的数字序列 $$$d$$$,长度为 $$$n$$$,其中 $$$0 \le d_i \le 9$$$。
查找 $$$|a - b|$$$ 在所有非负整数 $$$b$$$ 上的最小值,其十进制表示形式仅包含 $$$d$$$ 中的数字。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$a$$$ 和 $$$n$$$ ($$$0\le a\le 10^{17}$$$, $$$n=2$$$)。
第二行包含 $$$n$$$ 整数 $$$d_1,d_2,\ldots,d_n$$$。保证 $$$0\le d_1 \lt d_2 \lt \ldots \lt d_n\le 9$$$。
输出
对于每个测试用例,输出 $$$|a - b|$$$ 的最小值。
示例
输入复制
40 20 111 21 2222 23 43333 26 7
输出复制
001112556
注意
在第一个测试用例中,$$$a=0$$$、$$$b=0$$$ 和 $$$|a - b|=0$$$。
在第二个测试用例中,$$$a=11$$$、$$$b=11$$$ 和 $$$|a - b|=0$$$。
在第三个测试用例中,$$$a=222$$$、$$$b=333$$$ 和 $$$|a - b|=111$$$。
在第四个测试用例中,$$$a=3333$$$、$$$b=777$$$ 和 $$$|a - b|=2556$$$。