← 返回题目列表

Codeforces · 2228/C2

C2. 琪露诺与Number(硬版)

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

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

这是问题的困难版本。版本之间的差异在于,在此版本中,$$$1\le n\le 10$$$。只有解决了该问题的所有版本,您才能破解。

给定一个非负整数 $$$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}$$$, $$$1\le n\le 10$$$)。

第二行包含 $$$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 1
0
11 2
1 2
222 3
3 4 5
3333 4
6 7 8 9

输出
复制

0
0
111
2334

注意

在第一个测试用例中,$$$a=0$$$、$$$b=0$$$ 和 $$$|a - b|=0$$$。

在第二个测试用例中,$$$a=11$$$、$$$b=11$$$ 和 $$$|a - b|=0$$$。

在第三个测试用例中,$$$a=222$$$、$$$b=333$$$ 和 $$$|a - b|=111$$$。

在第四个测试用例中,$$$a=3333$$$、$$$b=999$$$ 和 $$$|a - b|=2334$$$。