题目描述
骑士决定环游世界，其移动方式如下图所示。骑士的世界是他生活的棋盘，棋盘面积比普通的8×8棋盘小，但它仍然是长方形的。你能帮助这个骑士做出旅行计划吗？找到一条道路。骑士每次都进入一个方格，可以在棋盘的任意方格上开始和结束。
输入
输入的第1行包含一个正整数T ，表示测试用例的数量。
每个测试用例的第1行都包含两个正整数m 和n （1≤m ×n ≤26），表示m ×n 的棋盘，对行用数字标识（1～m ），对列用大写字母标识（A～Z）。
每个测试用例的第1行都包含两个正整数m 和n （1≤m ×n ≤26），表示m ×n 的棋盘，对行用数字标识（1～m ），对列用大写字母标识（A～Z）。
输出
每个测试用例的输出都以一个包含“Scenario #i ：”的行开头，其中i 是从1开始的测试用例编号。然后单行输出按字典顺序排列的第1条路径，该路径访问棋盘的所有方块。应通过连接访问方块的名称输出路径，每个方块的名称都由一个大写字母后跟一个数字组成。如果不存在这样的路径， 则应该在一行上输出“impossible”。在测试用例之间有一个空行。
样例输入 Copy
3
1 1
2 3
4 3
样例输出 Copy
Scenario #1:
A1
Scenario #2:
impossible
Scenario #3:
A1B3C1A2B4C2A3B1C3A4B2C4