P13605 [NWRRC 2022] Hidden Digits

给定一个长度为 $n$ 的数字序列 $d_0$、$d_1$、$\dots$、$d_{n-1}$。请你找到最小的正整数 $x$，使得对于所有 $0 \le i < n$，数字 $x+i$ 的十进制表示中都包含数字 $d_i$。

输入包含多组测试数据。第一行为测试用例数 $t$（$1 \le t \le 10^5$）。 接下来每组测试数据包含两行： 第一行为一个整数 $n$（$1 \le n \le 10^6$）。 第二行为一个长度为 $n$ 的数字字符串 $d_0 d_1 \ldots d_{n-1}$（$0 \le d_i \le 9$）。 保证所有测试用例中 $n$ 的总和不超过 $10^6$。

对于每组测试数据，输出一个整数 $x$，即满足条件的最小正整数，使得对于所有 $0 \le i < n$，$x+i$ 的十进制表示中都包含数字 $d_i$。

由 ChatGPT 4.1 翻译