#include<stdio.h>

#include<string.h>

#include<iostream>

#include<algorithm>

#include<queue>

using namespace std;

#define N 660

#define INF 0xfffffff

int dir[][] = {{,},{-,},{,},{,-} };

int G[N][N], a[N][N], cnt, vis[N], used[N];///a[i][j]代表这个位置#的编号从1开始；

char maps[N][N];

bool Find(int u)

{

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

    {

        if(!vis[i] && G[u][i])

        {

            vis[i] = ;

            if(!used[i] || Find(used[i]))

            {

                used[i] = u;

                return true;

            }

        }

    }

    return false;

}

int main()

{

    int T, t=, n;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d", &n);

        cnt=;

        memset(used, , sizeof(used));

        memset(G, , sizeof(G));

        memset(a, , sizeof(a));

        memset(maps, , sizeof(maps));

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

        {

            scanf("%s", maps[i]);

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

            {

                if(maps[i][j] == '#')

                    a[i][j] = cnt++;

            }

        }

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

        {

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

            {

                if(maps[i][j]=='#')

                for(int k=; k<; k++)/// 上下左右建立关系；

                {

                    int x = i+dir[k][];

                    int y = j+dir[k][];

                    if(x>= && y>= && x<n && y<n && maps[x][y]=='#')

                    {

                        int p=a[x][y];

                        int q=a[i][j];

                        G[p][q] = G[q][p] = ;///建图；

                    }

                }

            }

        }

        int ans = ;

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

        {

            memset(vis, , sizeof(vis));

            if(Find(i))

                ans++;

        }

        printf("Case %d: %d\n", t++, ans/);

    }

    return ;

}