单点时限: 2.0 sec
内存限制: 256 MB
你可能已经听说由 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