숨겨진 숫자

$d_0$, $d_1$, \dots, $d_{n-1}$로 이루어진 길이 $n$의 숫자 수열이 주어진다. 모든 $0 \le i < n$에 대해 $x + i$의 십진수 표현이 숫자 $d_i$를 포함하도록 하는 최소 양의 정수 $x$를 구하라.

입력은 여러 개의 테스트 케이스로 구성된다. 첫째 줄에 테스트 케이스의 수 $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$을 넘지 않는다.

각 테스트 케이스마다 모든 $0 \le i < n$에 대해 $x+i$의 십진수 표현이 $d_i$를 포함하는 가장 작은 양의 정수 $x$를 한 줄에 출력한다.