#include<iostream>

 #include<cstdio>

 using namespace std;

 const int maxn=+;

 int T,n;

 char S[maxn][maxn];

 int main()

 {

     cin>>T;

     for(int kase=;kase<=T;kase++)

     {

         cin>>n;

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

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

                 cin>>S[i][j];

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

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

                 if(S[i][j]=='.')

                 {

                     for(char ch='A';ch<='Z';ch++)

                     {

                         bool ok=true;

                         if(i>&&S[i-][j]==ch) ok=false;

                         if(i<n-&&S[i+][j]==ch) ok=false;

                         if(j>&&S[i][j-]==ch) ok=false;

                         if(j<n-&&S[i][j+]==ch) ok=false;

                         if(ok) {S[i][j]=ch;break;}

                     }

                 }

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

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

         {

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

                 cout<<S[i][j];

             cout<<endl;

         }

     }

     return ;

 }