#include<stdio.h>

int main()
{
	FILE* fp;
	fp = fopen("testdata.in", "r");

	int testcase;
	int size, sec;
	int startX, startY; //untuk tau posisi api


	fscanf(fp, "%d\n", &testcase);

	for(int tc = 1; tc<=testcase; tc++)
	{
		fscanf(fp, "%d %d\n", &size, &sec);
		char map[size+1][size+1]; //bikin kotak x*x



		for(int y = 0; y<size; y++)
		{
			for(int x = 0; x<size; x++)
			{
				fscanf(fp, "%c", &map[y][x]);// [y][x] karena kerja array vert baru hor
				if(map[y][x] == 'F')
				{
					startX = x;
					startY = y;
				}
			}
			fscanf(fp, "\n");
		}




		for(int i = 0; i<sec; i++)// proses cek
		{
			if(startX-i >= 0) // ke kiri
			{
				for(int j = 0; j<sec; j++)
				{
					if(startY-j >= 0)
					{
						map[startY-j][startX-i] = 'F';
					}
					if(startY+j<size)
					{
						map[startY+j][startX-i] = 'F';
					}
				}
			}
			if(startX+i < size) // ke kanan
			{
				for(int k = 0; k<sec; k++)
				{
					if(startY-k >= 0)
					{
						map[startY-k][startX+1] = 'F';
					}
					if(startY+k<size)
					{
						map[startY+k][startX+i] = 'F';
					}
				}
			}
		}

		printf("Case #%d: \n", tc);
		for(int n = 0; n<size; n++)
		{
			for(int m = 0; m<size; m++)
			{
				printf("%c", map[n][m]);
			}
			printf("\n");
		}
		printf("\n");


	}

	return 0;
}