Серийные номера
На фабрике ACM Computerized Manufacturing Ltd. (ACM Ltd.) изделия производятся на сборочных линиях и получают уникальные серийные номера, чтобы их можно было различать. Эти номера генерируются с помощью простого многофункционального счетчика, который выдает серийные номера в возрастающем порядке (1, 2, 3 и так далее).
Однако, из-за встроенных функций в дизайн счетчика, некоторые подстроки зарезервированы как команды оп-кодов и не должны появляться в серийных номерах. Например, если 23 является командой оп-кода, то 23 не должна встречаться в серийном номере. При отсутствии других команд оп-кодов, последовательность будет такой: 1, 2, 3, ..., 21, 22, 24, 25, ..., 121, 122, 124, 125, ..., 228, 229, 240, 241, 242, ....
Это приводит к тому, что серийный номер не совпадает с фактическим номером производственной партии, который записан в системе. Система не связывает эти номера и/или не фиксирует точные серийные номера для каждого изделия, что может вызвать трудности при необходимости отследить конкретный элемент (например, для отзыва или проверки). Зная номер производственной партии изделия, ваша задача - определить его серийный номер.
Входные данные
Первая строка ввода содержит целое число T (T ≤ 100), обозначающее количество тестов. Каждый тест начинается с целого числа K (1 ≤ K ≤ 10) - количество оп-кодов в счетчике, за которым следуют K целых чисел (от 1 до 10 цифр, включая ведущие нули), представляющих каждый оп-код.
Вторая строка содержит целое число N (1 ≤ N ≤ 100) - количество запрашиваемых номеров производственной партии, за которым следуют N целых чисел, представляющих каждый номер производственной партии.
Выходные данные
Для каждого теста выведите N целых чисел - серийные номера, соответствующие указанным номерам производственной партии. Два соседних числа должны быть разделены одним пробелом. Вы можете предположить, что эти числа помещаются в знаковое целое число 32-бит.