密码学是一门非常深奥、实用的学问。在我们的日常生活中处处可见加密解密的影子：电视中、QQ上、手机中……。为了在信息传递过程中防止被截获,往往需要对传输的文本用一定的方式加密,简单的加密算法虽然不足以完全避免信息被破译,但仍然能防止信息被轻易的识别。

我们给出一种最简的的加密方法: 对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他字符不变，则可得到一个简单的加密字符串。

第一行是字符串的数目n；

其余n行每行一个字符串，每个字符串长度小于80个字符。

输出每行字符串的加密字符串。