ENCRPASS - Encrypted String

Miss Varsha is very conscious about her belongings. She doesn't want to share her things with anyone and so she wants to secure all her codes with a special type of encryption. She is good at coding but she needs your help, to encrypt her computer. She is replacing every character of the password with a new character, according to which you have to determine the entire string.

Input

First line of input will contain number of test cases (n). Then 2n lines will follow i.e. two line for each test case. First line will contain the string second line will contain the original character and the replacing character separated by the space, respectively. You have to encrypt the entire string based on the method of replacement.

Output

Output will contain only one encrypted String for each test case, in the format "Case #i: " (i denotes the i'th test case)

Example

Input:
1
FRENZLIFE
R U Output: Case 1#: IUHQCOLIH

Added by:Rajesh Kumar
Date:2012-09-02
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:ASM32-GCC MAWK BC C-CLANG C NCSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JAVA JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.