Вам задана последовательность из $$$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