Morning_X的棋盘问题

Morning_X在成为Home_W的爪牙之后，深受Home_W的器重，于是Home_W派他前往招揽一个强大的黑恶势力头目--Seventh。

在Morning_X来到Seventh的住处之后，发现Seventh的住处发现Seventh的大房子前面居然有一个巨大的棋盘，为了见到Seventh，Morning_X就必须走过这个棋盘。

为了了解棋盘的规则，Morning_X找到了在这方面十分精通的Cwl的帮助，在Cwl的讲解下他明白了这个棋盘的规则。

原来这个Seventh设计的这个棋盘就是要在不重复的跳完整个棋盘的情况下，走完整个棋盘，据传只要破解了这个棋盘Seventh就会臣服于那个人(ーー゛)。

第一行输入一个整数n，代表接下来有n个样例

每个样例输入两个整数p*q（0<q*p<26），p表示着正方形方块的编号为1-p，q代表着正方形方块从A-Q的字典序

每个测试数据第一行输出“"Scenario #i:”。i表示当前是第几组测试数据；

在第二行输出Morining_X按字典序最小的最短路径走过的路，路应该包含一个字母一个整数代表Morining_X走过的方块；

如果不存在，则输出一个impossible

每组数据末尾有一个空行

3
1 1
2 3
4 3

Scenario #1:
A1

Scenario #2:
impossible

Scenario #3:
A1B3C1A2B4C2A3B1C3A4B2C4