wpq最近迷上了敲键盘的指法，他很想知道键盘上每个字母的左边或者右边是哪个字母，但是无奈他的指法不是太好，就想问问你某个字母的左边或者右边是哪个字母，他会给你两个字符ch1、ch2，ch1代表他想问的那个字母（保证是大写字母），ch2只有两种情况：L代表左边，R代表右边。问题答案如果是一个字母就输出这个字母，如果不是字母就输出#。

第一行一个整数T，表示测试样例的数目
接下来T行，每行两个字符ch1、ch2，（含义如题目描述）

对于每个测试样例，输出一个字符（大写字母或者字符#）表示答案