Problem 1118. -- 神秘的张老师

1118: 神秘的张老师

Time Limit: 1 Sec  Memory Limit: 512 MB
Submit: 8  Solved: 7
[Submit][Status][Web Board]

Description

张老师的队友石头无意间发现张老师跟他女朋友竟然是用杂乱无章的正整数串聊天。这一发现勾起了石头强烈的好奇心,于是某天趁着张老师吃饭的空档,石头偷偷翻看了张老师的电脑想破解张老师聊天中的玄机。石头发现了张老师是用一个加密程序将原始消息(小写字符串)转化为正整数穿然后发送。程序流程如下:

用一个例子来说明编码的过程:
原始消息为:ababcababac
初始状态字典里有三个默认映射:

开始编码:

张老师的程序跟例子有所不同,程序的初始状态字典里有26个默认的映射,分别将a-z映射到了0-25。遗憾的是石头找了很久也没有在张老师的电脑里面找到对应的解密程序,所以现在这个任务就交给你们了,请帮忙写出对应的解密程序。

Input

题目包含多组数据。
第一行一个整数T,表示有T组测试数据。(T ≤ 100), 数据之间不共享字典。
对于每组数据分为2行:
第1行,一个正整数N (N100),表示字符串加密后为N个数字。
第2行N个正整数ai (1iN),依次表示加密后的N个数字。
加密后的数字都是由原始字符串加密获得

Output

对于每组数据,第一行输出Case #x: (x编号从1开始)
第2行输出解密出来的原始字符串,字符串之间无空格。

Sample Input

3
7
0 1 26 2 26 30 2
7
0 1 26 2 26 30 2
11
0 1 26 2 26 30 29 27 1 32 31

Sample Output

Case #1:
ababcababac
Case #2:
ababcababac
Case #3:
ababcababacababcababac

HINT

Source

[Submit][Status]