来自"NOCOW"

 这篇文章可以证实是由NOCOW用户原创，不存在任何版权争议。
 本文作者同意以GNU FDL、CC-by-sa和GNU LGPL（如果适用）三种版权发布此文章（不包括翻译文章中属于原始所有者的部分版权）。
 如果你修改了这篇文章并且不同意用GNU FDL以外的版权发布，可以换一个版权模板或者移除此模板。

目录 1 描述 2 输入 3 输出 4 Sample Input 5 Sample Output

[编辑] 描述

描述 一位骑士厌倦了整天一遍一遍的看着千篇一律的黑格白格。所以，他打算来一次世界环游。当骑士移动时，必须要走‘日’字。其实居住的世界，就是一个棋盘。这个棋盘比常规的8*8的棋盘小，但依旧是个长方形。你能帮助这位冒险者完成他的旅行计划？

问题 找到一条让骑士拜访每个方格的路径。这个骑士能随意选取起点和终点。

[编辑] 输入

输入从一个正整数n开始，表示有n组测试数据。每组有一行，两个正整数p,q，1<=p*q<=26。这表明一个p*q的棋盘，p表示用1...p描述边长，q表示用一连串的大写字母表示另一边长(A...)

[编辑] 输出

每个情景由单独的一行"Scenario #i:"开始，i是从1开始的第几组情景。接着输出遵循字典序的第一访问每一个点的路径。这条路径应当单独占用一行，由其实访问的每个点的标号组合而成。每个点由一个大写字母和一个数字表示。 如果不存在这样的路径，你应该输出impossible。 （两组情景见应当有空行）

[编辑] Sample Input

3
1 1
2 3
4 3

[编辑] Sample Output

Scenario #1:
A1

Scenario #2:
impossible

Scenario #3:
A1B3C1A2B4C2A3B1C3A4B2C4