문제1388--Cryptoquote

### 1388: Cryptoquote

실행시간 제한: 2 Sec  메모리사용 제한: 128 MB  Special Judge
제출: 49  통과: 31
[제출] [채점기록] [묻고답하기]

#### 문제 설명

cryptoquote is a simple encoded message where one letter is simply replaced by another throughout the message. For example:

Encoded: HPC PJVYMIY
Decoded: ACM CONTEST

In the example above, H=AP=CC=MJ=OV=NY=TM=E and I=S. For this problem, you will decode messages.

#### 입력 설명

The first line of input contains a single integer N (1N1000) which is the number of data sets that follow. Each data set consists of two lines of input. The first line is the encoded message. The second line is a 26 character string of upper case letters giving the character mapping for each letter of the alphabet: the first character gives the mapping for A, the second for B and so on. Only upper case letters will be used. Spaces may appear in the encoded message, and should be preserved in the output string.

#### 출력 설명

For each data set, you should generate one line of output with the following values: The data set number as a decimal integer (start counting at one), a space and the decoded message.

#### 입력 예시 Copy

2
HPC PJVYMIY
BLMRGJIASOPZEFDCKWYHUNXQTV
FDY GAI BG UKMY
KIMHOTSQYRLCUZPAGWJNBVDXEF

#### 출력 예시 Copy

1 ACM CONTEST
2 THE SKY IS BLUE