Problem2315--zbc的车

2315: zbc的车

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

大家可能都知道,国际象棋是在一个由 64 个方格组成的 $8\times 8$ 网格棋盘上进行的游戏。棋盘上的列用从ah的字母标注,行用从18的数字标注。每个方格都用它所属的行和列来描述。


车是国际象棋游戏中的一个棋子。在它的回合中,它可以横向或纵向移动任意非零数目的位置。您的任务是在空棋盘上找出车的所有可能走法。

Input

输入的第一行包含一个整数 t ( 1≤ t ≤ 64 ) - 测试用例的数量。下面是测试用例的说明。

每个测试用例包含一个由两个字符组成的字符串,描述车所在的位置。第一个字符是从ah的字母,即列的标签,第二个字符是从18的数字,即行的标签。

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

Output

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

在每个测试用例中,请按样例格式输出。

Sample Input Copy

1
d5

Sample Output Copy

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

Source/Category

admin