1974: 键盘错乱

由于经常翻墙访问国外网站，cjj的电脑又中毒啦~~！！！现在cjj的键盘已经完全错乱了。具体的说，cjj键盘的字母区，真实的按键

循环右移了一位。当按下Q，实际上打的是W，当按下W，实际上打的是E...当按下P，实际上打的是Q...现cjj要忙于写数学建模的论文。

但由于病毒非常的顽强，cjj也不愿意重装电脑。因此请你来帮个忙，cjj告诉你他想要打的字，你帮助他按键盘。

多组数据，第一行为1个整数t，代表数据的组数（t<=50)。

接下去每组数据占1行，为长度不超过30的单词,题目保证输入的都是小写字母。

每组数据输出1行，为依次你需要帮cjj按的键盘字符。