SP1024 COMCB - Complete Chess Boards

BuggyD 对国际象棋棋盘充满了兴趣（虽然他的棋艺不佳）。他注意到，对于骑士和车来说，一个棋盘是完整的，但对于象来说则不完整（除非棋盘尺寸是 $1 \times 1$）。所谓完整棋盘是指可以从某个方格出发，走遍棋盘上所有方格的棋盘。骑士一直是 BuggyD 最喜欢的棋子，他决定分析骑士移动的完整性。给定棋盘的尺寸，请帮助 BuggyD 找出骑士访问棋盘上所有方格的字典序最小的路径。 要求每个方格只能被访问一次。注意，骑士的移动规则是：可以在一个方向上移动两个方格，然后在垂直方向上移动一个方格。

第一行输入一个整数 $t$，表示测试用例的数量。接下来有 $t$ 个测试用例。 每个测试用例由一行组成，包含两个整数 $X$ 和 $Y$，它们用一个空格分隔，分别表示棋盘的行数和列数。行用数字 1 到 $X$ 表示，列用大写字母 A 到 Y 表示。每个方格的表示方式是其列索引后跟行索引，例如，B4 表示第 4 行第 2 列的方格。 棋盘的总方格数最多为 26。

对于每个测试用例，输出一行，给出骑士的字典序最小路径。如果棋盘不完整，无法用骑士访问所有方格，则输出 `-1`。

$$1 \le t \le 26, \quad 1 \le X, Y \le 26, \quad X \times Y \le 26。$$ **本翻译由 AI 自动生成**