Шифрование
Алиса считает, что достаточно неудобно хранить в секрете один из своих ключей из пары секретный-публичный ключ. Поэтому она изобрела схему шифрования с ключом публичный-публичный, которую назвала Действительно Безопасный Алгоритм (ДБА). Алгоритм работает следующим образом:
Словом является последовательность от одной до десяти заглавных букв (A–Z). Предложением является последовательность слов, разделенных пробелами. Первый публичный ключ - предложение, в котором каждое слово используется не более одного раза. Второй публичный ключ - предложение, образованное применением перестановки σ к словам первого публичного ключа. Открытый текст (незашифрованное сообщение) - предложение, содержащее столько же слов сколько и публичные ключи (в отличие от публичных ключей, эти слова необязательно уникальны). Шифротекст (зашифрованное сообщение) - предложение, образованное применением перестановки σ к открытому тексту.
По заданным двум публичным ключам и шифротексту необходимо восстановить открытый текст.
Входные данные
Первая строка содержит количество тестов, не большее 100. Каждый тест состоит из:
одной строки со значением n (1 ≤ n ≤ 1000) - количеством слов в каждом предложении.
одной строки с предложением: первый публичный ключ.
одной строки с предложением: второй публичный ключ.
одной строки с предложением: шифротекст.
Все слова содержат от 1 до 10 заглавных букв.
Выходные данные
Для каждого теста вывести в отдельной строке открытый текст.