\begin{problem}{Hidden Digits}{стандартный ввод}{стандартный вывод}{5 секунд}{512 мегабайт}

Вам задана последовательность из $n$ цифр $d_0$, $d_1$, \dots $d_{n - 1}$. Найдите минимальное натуральное число $x$ такое, что для всех $0 \le i < n$ десятичная запись числа $x + i$ содержит цифру $d_i$.

\InputFile
Каждый тест содержит несколько тестовых случаев. Первая строка содержит количество тестов $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$.

\OutputFile
Для каждого набора входных данных выведите единственное целое число $x$~ --- наименьшее натуральное число такое, что десятичное представление $x+i$ содержит цифру $d_i$ для всех $0 \le i < n$.

\Example

\begin{example}
\exmpfile{example.01}{example.01.a}%
\end{example}

\end{problem}

