Серійні номери
У фабриці 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 ≤ 100), що вказує на кількість тестових випадків. Кожен тестовий випадок починається з цілого числа K (1 ≤ K ≤ 10) - кількість op-кодів у лічильнику, за яким слідують K цілих чисел (від 1 до 10 цифр, включаючи провідні нулі), що представляють кожен op-код.
Друга строка містить ціле число N (1 ≤ N ≤ 100) - кількість запитуваних номерів виробничої партії, за яким слідують N цілих чисел, що представляють кожен номер виробничої партії.
Вихідні дані
Для кожного тестового випадку виведіть N цілих чисел - серійні номери, що відповідають заданим номерам виробничої партії. Два сусідні цілі числа розділяйте одним пробілом. Ви можете припустити, що ці числа вміщуються в підписане 32-бітове ціле число.