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$$$.

Пример

Входные данные

    6512345501234323999982443531010000000072018446744073709551616

Выходные данные

    1
    10
    92
    45296
    701
    10367486