3019. 字母替换

Naive字符串

时间限制：2000 ms

内存限制：256 MiB

题面

你可能已经听说由 C.Clarke 写的一本书《2001 年太空漫游》或同名电影。在《2001 年太空漫游》中有一艘从地球飞向土星的太空飞船。机组人员中仅两个人是醒着的。飞船由智能计算机 HAL 控制。在飞行期间 HAL 的行为越来越怪，甚至开始杀害机组人员。

电影发行后十分受欢迎，人们在谈论单词 HAL 到底是什么意思。一些人认为它可能是 Heuristic Algorithm 的简写。但最普遍的解释如下：如果你把单词 HAL 的每一个字母用字母表中的后续字母代替，你就得到 IBM。

现要求你写一程序帮助找出所给字符串的原始字符串。

输入格式

第 $1$ 行：一个整数 $T$ （ $1 \leq T \leq 10$ ）为问题数。

接下来有 $T$ 行，对应每个问题有 $1$ 行，每一行由不超过 $50$ 个大写字母组成的字符串。

输出格式

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。

然后对应每个问题在一行中输出对应的原始字符串：把输入的字符串中的每一个字母用字母表中的后续字母替换，字母 A 用 B 替换，字母 Z 用 A 替换。

样例

输入

3
HAL
LHBQNRNES
ZOOKD

输出

case #0:
IBM
case #1:
MICROSOFT
case #2:
APPLE