您可能知道,国际象棋是一种在棋盘上进行的游戏,棋盘上有 64 个方格,排列成 $$$8\times 8$$$ 网格。该板的列标有从 a 到 h 的字母,行标有从 1 到 8 的数字。每个方格由其所属的行和列描述。
车是国际象棋中的一颗棋子。在转动过程中,它可以水平或垂直移动任何非零数量的方块。您的任务是在空棋盘上找到车的所有可能走法。
输入
输入的第一行包含单个整数 $$$t$$$ ($$$1 \le t \le 64$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例包含一个由两个字符组成的字符串,描述车所在的方格。第一个字符是a到h的字母,即列的标签,第二个字符是1到8的数字,即行的标签。
同一位置可能出现在多个测试用例中。
输出
对于每个测试用例,以与输入相同的格式输出车可以移动的所有方格的描述。
每个测试用例可以按任意顺序输出方块。
示例
输入 #1
1 d5
输出 #1
d1 d2 b5 g5 h5 d3 e5 f5 d8 a5 d6 d7 c5 d4