CF2228C2 Cirno and Number (Hard Version)

被牛引领参拜善光寺 ——日本新传统主义 这是本题的困难版本。本题有多个版本，本题的区别在于 $1\le n\le 10$。只有当你完成所有版本的题目后，才能进行 Hack。 给定一个非负整数 $a$，以及一个长度为 $n$ 的非空、严格递增的数字序列 $d$，其中 $0\le d_i\le 9$。 请你在所有十进制表示只包含 $d$ 中数字的非负整数 $b$ 中，找到 $|a-b|$ 的最小值。

每组测试数据包含多组测试用例。第一行包含一个整数 $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 < d_2 < \ldots < d_n \le 9$。

对于每个测试用例，输出使 $|a-b|$ 最小的值。

在第一个测试用例中，$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$。 由 ChatGPT 5 翻译