#define 其余头文件...

#define N 10

#define inf 0x3f3f3f3f

char mp[N][N];

int n;

struct node{

    int x,y;

}just;

struct group{//一个局面三个点的位置，位置之间等价

    node p[];//0,1,2三位有效存储

    int step;

}st;

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

bool vis[N][N][N][N][N][N];//标记数组，模拟每一组棋子组合成的局面

bool judge_end(group x){  //判断当前局面是否达到结束要求

    int num=;

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

            if(mp[x.p[i].x][x.p[i].y]=='X')

                num++;

    }

    if(num==)return true;

    return false;

}

void getvis(group a){//从一个局面获取6个标记

    vis[a.p[].x][a.p[].y][a.p[].x][a.p[].y][a.p[].x][a.p[].y]=true;

    vis[a.p[].x][a.p[].y][a.p[].x][a.p[].y][a.p[].x][a.p[].y]=true;

    vis[a.p[].x][a.p[].y][a.p[].x][a.p[].y][a.p[].x][a.p[].y]=true;

    vis[a.p[].x][a.p[].y][a.p[].x][a.p[].y][a.p[].x][a.p[].y]=true;

    vis[a.p[].x][a.p[].y][a.p[].x][a.p[].y][a.p[].x][a.p[].y]=true;

    vis[a.p[].x][a.p[].y][a.p[].x][a.p[].y][a.p[].x][a.p[].y]=true;

}

bool getstep(int i,int k,group a){//i表示第i个点的下一步操作，向dir[k]进行下一步

    node s=a.p[i];

    s.x=s.x+dir[k][];

    s.y=s.y+dir[k][];

    if(s.x>=n||s.y>=n||s.x<||s.y<)return false;//越界,‘#’,走到同一局面其他点上, false

    if(mp[s.x][s.y]=='#')return false;

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

        if(i!=j&&(a.p[j].x==s.x)&&(a.p[j].y==s.y))

            return false;

    }

    just=s;//存储的全局变量

    return true;

}

void debug(group a){

    printf("*%dstep* *A*(%d,%d) ",a.step,a.p[].x,a.p[].y);

    printf("*B*(%d,%d) ",a.p[].x,a.p[].y);

    printf("*C*(%d,%d)\n",a.p[].x,a.p[].y);

}

int bfs(){

    memset(vis,false,sizeof(vis));

    group now,ne,ne2,ne3;

    queue<group>Q;

    st.step=;

    Q.push(st); //标记起点局面

    getvis(st);

    while(Q.size()){

        now=Q.front();

        Q.pop();

        if(judge_end(now))return now.step;

            //按ABC，ACB，BAC,BCA,CAB,CBA六种先后方式来枚举,i-j-k三重循环

        for(int i=;i<;i++){//枚举第一个先走的编号

            for(int j=;j<;j++){//枚举第二个编号

                for(int k=;k<;k++){//第三个

                   if(j==i||i==k||j==k)continue;

                   for(int x=;x<;x++){  //x-y-z三种循环分别表示i-j-k的走位方向

                        ne=now;

                        if(getstep(i,x,ne)==false)continue;

                        else ne.p[i]=just;

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

                         ne2=ne;

                        if(getstep(j,y,ne2)==false)continue;

                        else ne2.p[j]=just;

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

                                 ne3=ne2;

                                 if(getstep(k,z,ne3)==false)continue;

                                 else ne3.p[k]=just;

                            //在这里得到了合格的next3局面，然后进行判断

                            if(vis[ne3.p[].x][ne3.p[].y][ne3.p[].x][ne3.p[].y][ne3.p[].x][ne3.p[].y]==true)

                                continue;//重复走过了

                            ne3.step=now.step+;

                         //   debug(ne3);

                            getvis(ne3);//进行标记

                            if(judge_end(ne3)){

                             //   printf("--up|------now :");debug(now);

                                return ne3.step;

                            }

                            else

                                Q.push(ne3);

                        }

                    }

                   }

                }

            }

        }

    }

    return -;

}

int main()

{

    int T,cas=;

    scanf("%d",&T);

    while(T--){

        scanf("%d",&n);

        for(int i=;i<n;i++)//读图

            scanf("%s",mp[i]);

        int num1=;

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

            for(int j=;j<n;j++){

                if(mp[i][j]>='A'&&mp[i][j]<='C')

                    st.p[num1].x=i,st.p[num1++].y=j;

            }

        }

        printf("Case %d: ",++cas);

        int ans=bfs();

        if(ans!=-)

            printf("%d\n",ans);

        else

            printf("trapped\n");

    }

    return ;

}