题目描述

给定一个长度为 $n$ 的数字序列

求最小的正整数 $x$，使得对于所有 $0\le i<n$，整数 $x+i$ 的十进制表示中都至少出现一次数字 $d_i$。

输入格式

输入包含多组测试数据。

第一行包含整数 $t$，表示测试数据组数。

对于每组测试数据：

• 第一行包含整数 $n$；
• 第二行包含一个长度为 $n$ 的数字串 $d_0d_1\ldots d_{n-1}$。

数据范围

所有测试数据的 $n$ 之和不超过 $10^6$。

输出格式

对于每组测试数据，输出一行一个整数 $x$，表示满足条件的最小正整数。

样例

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

1
10
92
45296
701
10367486