vis[next_x][next_y]=1; 

            ++len;

            DFS(next_x,next_y); 

            if(len==x*y) 

            { 

                flag=true; 

                return ; 

            } 

            --len; 

            vis[next_x][next_y]=0; 

        } 

    } 

} 

int main() 

{ 

    int nCase; 

    int n,i,j; 

    scanf("%d",&nCase); 

    for(n=1; n<=nCase; n++) 

    { 

        flag=false; 

        len=0;

        for (i=0;i<27;i++)

           for (j=0;j<27;j++)

               vis[i][j]=0; 

        node[0].x=1; 

        node[0].y=1; 

        vis[1][1]=1; 

        scanf("%d%d",&y,&x); 

        ++len; 

        DFS(1,1); 

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

        if(flag==false) 

        { 

            printf("impossible\n\n");

            continue; 

        } 

        for(i=0; i<len; i++) 

        { 

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

        } 

        printf("\n\n");

            } 

    return 0; 

}