← 返回题目列表

Codeforces · 2228/C1

C1. 琪露诺与Number(简单版)

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

被牛牵着参观善光寺
— 日本的新传统主义

这是问题的简单版本。版本之间的区别在于,在这个版本中,$$$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|$$$ 的最小值。

示例

输入
复制

4
0 2
0 1
11 2
1 2
222 2
3 4
3333 2
6 7

输出
复制

0
0
111
2556

注意

在第一个测试用例中,$$$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$$$。