问题描述

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

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

开始编码：

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

输入格式

题目包含多组数据。
第一行一个整数 $T$，表示有 $T$ 组测试数据。（$T \leq 100$），数据之间不共享字典。
对于每组数据分为 $2$ 行：
第 $1$ 行，一个正整数 $N$（$N \leq 100$），表示字符串加密后为 $N$ 个数字。
第 $2$ 行 $N$ 个正整数 $a_i$（$1 \leq i \leq N$），依次表示加密后的 $N$ 个数字。
加密后的数字都是由原始字符串加密获得。

输出格式

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

样例输入

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

样例输出

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