题目描述

给定一个长度为 $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$。

6
5
12345
5
01234
3
239
9
998244353
10
1000000007
20
18446744073709551616

1
10
92
45296
701
10367486

提示

由 ChatGPT 4.1 翻译