U285673 键盘

WYY从网上买了一个山寨键盘......

他发现：这个键盘除字母外，其他的按键都是正常的。不过，字母按键就有些问题了...... 原本排列应该是这样的： ``` Q W E R T Y U I O P A S D F G H J K L Z X C V B N M ``` 可是，这个山寨键盘上的字母排列却是这样： ``` P O I U Y T R E W Q L K J H G F D S A M N B V C X Z ``` 也就是说，这个山寨键盘的字母每一行都是反的。 现在 WYY 有一个长度为 $N$ 的字符串 $str$，问他在用这个山寨键盘时，打出 $str$ 需要怎么按键。

**本题使用多组测试数据。** 首先一行一个整数 $T$。 接下来 $T$ 行，一行一个只含字母或数字的字符串 $str$ , 表示 WYY 想要得到的字符串。

对于每组测试数据，输出一个字符序列，表示按键序列。

对于 $100\%$ 的数据，$ 1\leq T \leq 10^3, ~~ 1\leq|str|\leq 10^3$ , 数据保证字符串中没有空格。