在这个问题中，你需要用英文的大写字母去填写一些格子，给定的网格中有一些格子已经被填了一些大写字母，你需要把剩余的空格子用大写字母填满，要求如下：
1、确保相邻的格子（即有公共边的格子）中的字母要不相同
2、如果有多种填法，你需要保证从上到下，从左到右的顺序把所有格子连接起来得到的字符串的字典序应该尽量小

输入文件第一行是一个整数T，表示测试数据的组数
对于每组测试数据，第一个行是一个整数n（n≤10），表示给定的网格是n行n列的
接下来n行，每行n个字符，描述了给定的网格的状态，“.”表示是空的格子是没有被填的，[A,Z]的大写字母表示被已经被填了的格子中的大写字母

对于每组测试数据，第一行输出‘Case #:’（#表示测试数据的编号），接下来n行，每行n个字符，输出最终填满的网格

贪心 UVA level6