不同文明可以为每个数码使用不同字符。给出源数码表和目标数码表：字符在数码表中的下标就是它代表的数值，数码表长度就是该进制。例如数码表 oF8 表示三进制数码 $0,1,2$。

对每组数据，把由源数码表表示的数转换成目标数码表表示。输入有多组，输出时按 Case #x: 标明组号。

输入格式

第一行包含组数 $T$。接下来每行包含源数字 $N$、源数码表 $S$ 和目标数码表 $D$。每个数码表内字符互不相同。

输出格式

第 $i$ 组输出 Case #i: 答案。

3
9 0123456789 oF8
Foo oF8 0123456789
13 0123456789abcdef 01

Case #1: Foo
Case #2: 9
Case #3: 10011

1
a abc xyz

Case #1: x

2
101 01 0123456789
10 0123456789 01

Case #1: 5
Case #2: 1010

数据范围

• $1\le T\le100$
• $2\le|S|,|D|\le94$
• 转换结果在 64 位整数范围内