Hidden Digits
ограничение по времени на тест
5 секунд
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задана последовательность из $$$n$$$ цифр $$$d_0$$$, $$$d_1$$$, ... $$$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$$$  — наименьшее натуральное число такое, что десятичное представление $$$x+i$$$ содержит цифру $$$d_i$$$ для всех $$$0 \le i < n$$$.

Пример

Входные данные
6
5
12345
5
01234
3
239
9
998244353
10
1000000007
20
18446744073709551616
Выходные данные
1
10
92
45296
701
10367486