#include<iostream>

using namespace std;

#define within(x,y) ((x)>=0&&(y)>=0&&(x)<n&&(y<m))

const int MAXN = 50;
const int go[4][2]={{1,0},{-1,0},{0,1},{0,-1}};

char G1[MAXN][MAXN];
bool G2[MAXN*MAXN][MAXN*MAXN];
int tcase,n,m;

int M[MAXN*MAXN];
bool vis[MAXN*MAXN];

bool Augment_Path(int u)
{
    int i,l;
    for(i=0,l=n*m;l-i>0;i++)
    {
        if(u!=i&&G2[u][i]&&!vis[i])
        {
            vis[i]=true;
            if(M[i]==-1||Augment_Path(M[i]))
            {
                M[i]=u;
                M[u]=i;
                return true;
            }
        }
    }
    return false;
}
int Hungary(void)
{
    int i,l,cnt=0;
    memset(M,-1,sizeof(M));
    
    for(i=0,l=n*m;l-i>0;i++)
    {
        if(M[i]==-1)
        {
            memset(vis,false,sizeof(vis));
            cnt+=Augment_Path(i);
        }
    }
    
    return cnt;
}
int main()
{
    int cnt,i,j,k,xx,yy;
    scanf("%d",&tcase);while(tcase--)
    {
        cnt=0;
        scanf("%d %d",&n,&m);
        for(i=0;n-i>0;i++)
        {
            getchar();
            for(j=0;m-j>0;j++)
            {
                scanf("%c",&G1[i][j]);
                if(G1[i][j]=='*') cnt++;
            }
        }
        memset(G2,false,sizeof(G2));
        for(i=0;n-i>0;i++)
        {
            for(j=0;m-j>0;j++)
            {
                for(k=0;4-k>0;k++)
                {
                    xx=i+go[k][0];
                    yy=j+go[k][1];
                    if(G1[i][j]=='*'&&within(xx,yy)&&G1[xx][yy]=='*') G2[i*m+j][xx*m+yy]=G2[xx*m+yy][i*m+j]=true;
                }
            }
        }
        printf("%d\n",cnt-Hungary());
    }
    return 0;
}