{"extraResources":{"example.01.mu":"TVXzATYNCiFjMTs1DQoxMjM0NQ0KIWMyOzUNCjAxMjM0DQohYzM7Mw0KMjM5DQohYzQ7OQ0KOTk4MjQ0MzUzDQohYzU7MTANCjEwMDAwMDAwMDcNCiFjNjsyMA0KMTg0NDY3NDQwNzM3MDk1NTE2MTYNCg=="},"scoring":null,"notes":"","legend":"Вам задана последовательность из $n$ цифр $d_0$, $d_1$, \\dots $d_{n - 1}$. Найдите минимальное натуральное число $x$ такое, что для всех $0 \\le i < n$ десятичная запись числа $x + i$ содержит цифру $d_i$.","authorLogin":"tourist","language":"russian","timeLimit":5000,"output":"Для каждого набора входных данных выведите единственное целое число $x$~ --- наименьшее натуральное число такое, что десятичное представление $x+i$ содержит цифру $d_i$ для всех $0 \\le i < n$.","inputFile":"stdin","outputFile":"stdout","input":"Каждый тест содержит несколько тестовых случаев. Первая строка содержит количество тестов $t$ ($1 \\le t \\le 10^5$). Далее следует описание тестовых случаев.\r\n\r\nПервая строка каждого теста содержит одно целое число $n$ ($1 \\le n \\le 10^6$).\r\n\r\nВторая строка содержит строку из $n$ цифр $d_0 d_1 \\ldots d_{n-1}$ ($0 \\le d_i \\le 9$).\r\n\r\nГарантируется, что сумма $n$ по всем наборам входных данных не превосходит $10^6$.","authorName":"Gennady Korotkevich","sampleTests":[{"output":"1\r\n10\r\n92\r\n45296\r\n701\r\n10367486\r\n","input":"6\r\n5\r\n12345\r\n5\r\n01234\r\n3\r\n239\r\n9\r\n998244353\r\n10\r\n1000000007\r\n20\r\n18446744073709551616\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"Hidden Digits","interaction":null,"memoryLimit":536870912,"tutorial":""}