UVa 11520

#include <cstdio>
#include <cstring>


using namespace std;


int n , t;
char a[20][20];


int main()
{
int T=0;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%s",a[i]);
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[i][j]=='.')
{
for(char ch = 'A'; ch<='Z'; ch++)
{
if(i>0 && a[i-1][j]==ch) continue;
if(i<n-1 && a[i+1][j]==ch) continue;
if(j>0 && a[i][j-1]==ch) continue;
if(j<n-1 && a[i][j+1]==ch) continue;
a[i][j]=ch;
break;
}
}
printf("Case %d:\n",++t);
for(int i=0;i<n;i++) printf("%s\n",a[i]);

}
return 0;
}