#include<cstdio>

 #include<cstring>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 int vis[][];

 int p,q,flag;

 int dir[][]= {{-,-},{,-},{-,-},{,-},{-,},{,},{-,},{,}};

 struct node{

     int x,y;

 }a[];

 void dfs(int x,int y,int step)

 {

     a[step].x=x; a[step].y=y;

     if(step==p*q){

         for(int i=;i<=step;i++)

             printf("%c%d",a[i].y-+'A',a[i].x);

         printf("\n");

         flag=;

     }

     if(flag) return;

     for(int i=;i<;i++){

         int xx=x+dir[i][];

         int yy=y+dir[i][];

         if(xx>&&xx<=p &&yy>&&yy<=q && vis[xx][yy]==){

             vis[xx][yy]=;

             dfs(xx,yy,step+);

             vis[xx][yy]=;

         }

     }

 }

 int main()

 {

     int T,cnt=;scanf("%d",&T);

     while(T--){

         flag=;

         memset(vis,,sizeof(vis));

         scanf("%d%d",&p,&q);

         printf("Scenario #%d:\n",cnt++);

         vis[][]=;

         dfs(,,);

         if(flag==)

             printf("impossible\n");

         printf("\n");

     }

     return ;

 }