← 返回题目列表

Codeforces · 1907/A

A. 车

中文机器翻译题面 查看原题

您可能知道,国际象棋是一种在棋盘上进行的游戏,棋盘上有 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