def main():
    # Input : 1
    #         d5
    # output:
    # a5 b5 c5 e5 f5 g5 h5 d1 d2 d3 d4 d6 d7 d8
    def solve():
        rook = input()
        for i in range(97,105):
            if rook[0] != chr(i):
               print(chr(i) + rook[1])
        for j in range(1, 9):
            if str(rook[1]) != str(j):
               print(rook[0] + str(j))
    T = int(input())
 
    while T != 0:
        solve()
        T-=1
 
if __name__ == "__main__":
 
    main()
 

ZGVmIG1haW4oKToKICAgICMgSW5wdXQgOiAxCiAgICAjICAgICAgICAgZDUKICAgICMgb3V0cHV0OgogICAgIyBhNSBiNSBjNSBlNSBmNSBnNSBoNSBkMSBkMiBkMyBkNCBkNiBkNyBkOAogICAgZGVmIHNvbHZlKCk6CiAgICAgICAgcm9vayA9IGlucHV0KCkKICAgICAgICBmb3IgaSBpbiByYW5nZSg5NywxMDUpOgogICAgICAgICAgICBpZiByb29rWzBdICE9IGNocihpKToKICAgICAgICAgICAgICAgcHJpbnQoY2hyKGkpICsgcm9va1sxXSkKICAgICAgICBmb3IgaiBpbiByYW5nZSgxLCA5KToKICAgICAgICAgICAgaWYgc3RyKHJvb2tbMV0pICE9IHN0cihqKToKICAgICAgICAgICAgICAgcHJpbnQocm9va1swXSArIHN0cihqKSkKICAgIFQgPSBpbnQoaW5wdXQoKSkKCiAgICB3aGlsZSBUICE9IDA6CiAgICAgICAgc29sdmUoKQogICAgICAgIFQtPTEKCmlmIF9fbmFtZV9fID09ICJfX21haW5fXyI6CgogICAgbWFpbigpCg==

MQpkNQ==

1
d5