题目描述

骑士对每次都看到同样的黑白方块感到厌烦，决定环游世界。每当骑士移动时，它和中国象棋的马是一样的，你可以从图中看出来。我们的骑士生活在一个棋盘上，这个棋盘的面积比普通的8*8棋盘小，但它仍然是矩形的。你能帮助这位冒险的骑士制定旅行计划吗？

找到一条路径，使得骑士访问每个格子一次。骑士可以在棋盘的任何一方开始和结束。

输入格式

第一行包括一个整数 $n$ 表示测试用例的个数。

每个测试用例都包含两个正整数 $p$ 和 $q$ 组成， $1\le p\times q \le26$。这表示一个 $p\times q$ 的棋盘。

输出格式

每个测试用例的开头需要包括一行 "Scenario #i:", 其中 $i$ 是测试用例的标号。 之后输出一行字典序最小的路径，依次经过所有的点。

如果这样的路径不存在，你需要输出一行impossible.

3
1 1
2 3
4 3

Scenario #1:
A1

Scenario #2:
impossible

Scenario #3:
A1B3C1A2B4C2A3B1C3A4B2C4