Серійні номери#3332

Серійні номери

3 секунди

64 мегабайти

Легка

На фабриці ACM Computerized Manufacturing Ltd. (ACM Ltd.) вироби виготовляються на конвеєрних лініях і отримують серійні номери для їх ідентифікації. Ці номери генеруються спеціальним лічильником, який видає їх у зростаючому порядку ( $1$ , $2$ , $3$ і так далі).

Однак, оскільки лічильник має кілька вбудованих функцій, деякі підрядки зарезервовані як команди op-коди, які не повинні з'являтися в серійних номерах. Наприклад, якщо $23$ є op-кодом, то цей підрядок не повинен бути частиною серійного номера. Таким чином, послідовність чисел виглядатиме так: $1$ , $2$ , $3$ , ..., $21$ , $22$ , $24$ , $25$ , ..., $121$ , $122$ , $124$ , $125$ , ..., $228$ , $229$ , $240$ , $241$ , $242$ , ....

Це призводить до того, що серійний номер може відрізнятися від фактичного номера виробничої партії, записаного в системі. Система не відображає зв'язок між цими номерами, що може створити труднощі при відстеженні окремого виробу (наприклад, для відкликання або перевірки). Знаючи номер виробничої партії, ваше завдання - визначити відповідний серійний номер.

Вхідні дані

Перша строка вхідних даних містить ціле число $T$ ( $T \leq 100$ T \le 100), що вказує на кількість тестових випадків. Кожен тестовий випадок починається з цілого числа $K$ ( $1 \leq K \leq 10$ 1 \le K \le 10) - кількість op-кодів у лічильнику, за яким слідують $K$ цілих чисел (від $1$ до $10$ цифр, включаючи провідні нулі), що представляють кожен op-код.

Друга строка містить ціле число $N$ ( $1 \leq N \leq 100$ 1 \le N \le 100) - кількість запитуваних номерів виробничої партії, за яким слідують $N$ цілих чисел, що представляють кожен номер виробничої партії.

Вихідні дані

Для кожного тестового випадку виведіть $N$ цілих чисел - серійні номери, що відповідають заданим номерам виробничої партії. Два сусідні цілі числа розділяйте одним пробілом. Ви можете припустити, що ці числа вміщуються в підписане $32$ -бітове ціле число.

Приклади

Приклад 1