#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std ;

struct node{

    int s,t,nxt ;

}e[] ;

int m,n,head[],cnt,match[],vis[] ;

int find(int s)

{

    for(int i=head[s] ;i!=- ;i=e[i].nxt)

    {

        int tt=e[i].t ;

        if(!vis[tt])

        {

            vis[tt]= ;

            if(match[tt]==- || find(match[tt]))

            {

                match[tt]=s ;

                return  ;

            }

        }

    }

    return  ;

}

int max_match()

{

    int ans= ;

    memset(match,-,sizeof(match)) ;

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

    {

        memset(vis,,sizeof(vis)) ;

        ans+=find(i);

    }

    return ans;

}

void add(int s,int t) {e[cnt].s=s ;e[cnt].t=t ;e[cnt].nxt=head[s] ;head[s]=cnt++ ;}

char M[][] ;

int mp[][] ;

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

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

int main()

{

    int T ;

    scanf("%d",&T) ;

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

    {

        int N ;

        scanf("%d",&N) ;

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

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

        n= ;

        memset(mp,,sizeof(mp)) ;

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

        {

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

            {

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

                {

                    n++ ;

                    mp[i][j]=n ;

                }

            }

        }

        memset(head,-,sizeof(head)) ;

        cnt= ;

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

        {

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

            {

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

                {

                    for(int k= ;k< ;k++)

                    {

                        int xx=i+dx[k] ;

                        int yy=j+dy[k] ;

                        if(xx< || xx>=N || yy< || yy>=N)continue ;

                        if(mp[xx][yy])

                        {

                            add(mp[i][j],mp[xx][yy]) ;

                        }

                    }

                }

            }

        }

        m=n ;

        printf("Case %d: %d\n",cas,max_match()/) ;

    }

    return  ;

}