题目描述

如你所知，国际象棋是一种在 $8\times 8$ 的棋盘上进行的游戏，棋盘共有 64 个格子。棋盘的列用字母 a 到 h 标记，行用数字 1 到 8 标记。每个格子由其所在的行和列描述。

车（rook）是国际象棋中的一种棋子。在它的回合中，可以沿水平方向或垂直方向移动任意非零格数。你的任务是在一个空棋盘上，找出车所在位置的所有可能移动目标格。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 64$），表示测试用例的数量。接下来是 $t$ 个测试用例的描述。

每个测试用例包含一个由两个字符组成的字符串，表示车所在的格子。第一个字符是 a 到 h 之间的字母，表示列标；第二个字符是 1 到 8 之间的数字，表示行标。

同一个位置可能在多个测试用例中出现。

输出格式

对于每个测试用例，输出所有车可以移动到的格子的描述，格式与输入相同。

每个测试用例的输出顺序可以任意。

说明/提示

由 ChatGPT 4.1 翻译

样例

1
d5

d1
d2
b5
g5
h5
d3
e5
f5
d8
a5
d6
d7
c5
d4