Cryptoquote

Cryptoquote는 암호문에 나타난 각 대문자 알파벳을 정해진 다른 대문자로 바꾸어 원래 메시지를 복원하는 방식이다.

예를 들어 HPC PJVYMIY라는 암호문이 ACM CONTEST로 복원된다면, 필요한 변환에는 H -> A, P -> C, C -> M, J -> O, V -> N, Y -> T, M -> E, I -> S가 포함된다. 즉, 암호문에 있는 글자마다 복원할 글자가 정해져 있어야 한다.

암호문과 변환 규칙이 주어졌을 때, 각 암호문을 원래 메시지로 복원하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 T가 주어진다. (1 <= T <= 1000)

각 테스트 케이스는 두 줄로 이루어진다. 첫째 줄에는 길이가 100 이하인 암호문이 주어지고, 둘째 줄에는 대문자 알파벳 26글자로 이루어진 변환 규칙이 주어진다. 규칙의 첫 번째 문자는 암호문에서 A가 나타났을 때 복원할 글자, 두 번째 문자는 B가 나타났을 때 복원할 글자, ..., 스물여섯 번째 문자는 Z가 나타났을 때 복원할 글자이다. 변환 규칙의 글자는 서로 중복되지 않는다.

암호문에는 공백이 포함될 수 있으며, 공백은 원래 메시지에서도 그대로 유지되어야 한다.

각 테스트 케이스마다 복원한 원래 메시지를 한 줄에 하나씩 출력한다.