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