#include <stdio.h>

 #include <string.h>

 #include <iostream>

 #include <algorithm>

 using namespace std;

 bool row[][],col[][],siz[][];

 int G[][];

 bool flag;

 int Num(int x,int y){

     if(x<=&&y<=) return ;

     if(x<=&&y>) return ;

     if(x>&&y<=) return ;

     if(x>&&y>) return ;

 }

 void dfs(int x,int y){

     if(y>&&x==){

         flag=true;

         return ;

     }

     if(flag) return ;

     if(y>) x++,y=;

     if(G[x][y]) {

         dfs(x,y+);

         return;

     }

     if(flag) return ;

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

         if(!row[x][i]&&!col[y][i]&&!siz[Num(x,y)][i]){

             G[x][y]=i;

             row[x][i]=col[y][i]=siz[Num(x,y)][i]=true;

             dfs(x,y+);

             if(flag) return ;

             G[x][y]=;

             row[x][i]=col[y][i]=siz[Num(x,y)][i]=false;

         }

     }

 }

 void init(){

     flag=false;

     memset(row,false,sizeof(row));

     memset(col,false,sizeof(col));

     memset(siz,false,sizeof(siz));

 }

 void solve(int T){

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

     init();

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

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

             char tmp;

             scanf(" %c",&tmp);

             if(tmp=='*'){

                 G[x][y]=;

             }

             else {

                 G[x][y]=tmp-'';

                 int now=tmp-'';

                 row[x][now]=col[y][now]=siz[Num(x,y)][now]=true;

             }

         }

     }

     dfs(,);

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

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

             printf("%d",G[i][j]);

         }

         printf("\n");

     }

 }

 int main(){

     int T;

     //freopen("C:\\Users\\acm\\Desktop\\ACM\\out.txt","w",stdout);

     scanf("%d",&T);

     for(int i=;i<=T;i++) solve(i);

 }