{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/7c7b3f87295d3c387b8e9bfb99992141?v\u003d1626583183\" align\u003d\"right\"\u003e\u003cb\u003eBackground\u003c/b\u003e\n骑士厌倦了一次又一次地看到同样的黑白方块，决定去旅行\n环游世界。每当骑士移动时，一个方向是两个正方形，与此垂直的是一个正方形。骑士的世界就是他赖以生存的棋盘。我们的骑士生活在一个棋盘上，它的面积比普通的8*8棋盘小，但它仍然是长方形的。你能帮这个爱冒险的骑士制定旅行计划吗？\n\u003cbr\u003e\u003cb\u003eProblem\u003c/b\u003e\n找到一条路径，让骑士每一个方块都访问一次。骑士可以在棋盘的任何方块上开始和结束。"}},{"title":"Input","value":{"format":"HTML","content":"输入从第一行的正整数n开始。下面的行包含n个测试用例。每个测试用例由一行两个正整数p和q组成，使得1 \u003c\u003d p * q \u003c\u003d 26。这表示一个p*q棋盘，其中p描述了多少不同的平方数1，p存在，q描述存在多少个不同的方形字母。这是拉丁字母表的第一个q字母：A。"}},{"title":"Output","value":{"format":"HTML","content":"每个场景的输出都以包含“场景#i:”的行开始，其中i是从1开始的场景的编号。然后打印一行，其中包含第一条路径，该路径访问棋盘上的所有方块，带有骑士移动，后面是一条空行。路径应该通过连接所访问方块的名称在单行上给出。每个正方形名称由一个大写字母和一个数字组成。\n如果不存在这样的路径，则应该在单行上输出impossible。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n1 1\n2 3\n4 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eScenario #1:\nA1\n\nScenario #2:\nimpossible\n\nScenario #3:\nA1B3C1A2B4C2A3B1C3A4B2C4\n\u003c/pre\u003e"}}]}