#include <bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int mp[N][N], vis[N][N];
struct Node{
    int cnt;
    int l, r, u ,d;
}a[N];
int cnt;
int n, m;
int dx[4]={0, 0, 1, -1};
int dy[4]={1, -1, 0, 0};
void dfs(int x, int y, int id){
    ++a[id].cnt;
    vis[x][y]=1;
    if(x<a[id].u) a[id].u=x;
    if(x>a[id].d) a[id].d=x;
    if(y<a[id].l) a[id].l=y;
    if(y>a[id].r) a[id].r=y;
    for(int i=0; i<4; ++i){
        int tx=x+dx[i], ty=y+dy[i];
        if(tx>=1 && tx<=n && ty>=1 && ty<=m && !vis[tx][ty] && mp[tx][ty]) dfs(tx, ty, id);
    }
}
inline void solve(){
    cnt=0;
    
    cin>>n>>m;
    for(int i=1; i<=n; ++i){
        memset(mp[i]+1, 0, m*sizeof(int));
        memset(vis[i]+1, 0, m*sizeof(int));
    }
    for(int i=1; i<=n; ++i){
        for(int j=1; j<=m; ++j){
            char c;
            cin>>c;
            if(c=='.'){
                mp[i][j]=1;
            }
        }
    }
    for(int i=1; i<=n; ++i){
        for(int j=1; j<=m; ++j){
            if(mp[i][j] && !vis[i][j]){
                ++cnt;
                a[cnt].cnt=0;
                a[cnt].l=j, a[cnt].r=j;
                a[cnt].u=i, a[cnt].d=i;
                dfs(i, j, cnt);
            }
        }
    }
    // for(int i=1; i<=cnt; ++i){
    //     cout<<"i: "<<i<<" "<<a[i].cnt<<"\n";
    //     cout<<a[i].l<<" "<<a[i].r<<" "<<a[i].u<<" "<<a[i].d<<"\n";
    // }
    vector<int> id1(cnt), id2(cnt);
    for(int i=0; i<cnt; ++i) id1[i]=i+1, id2[i]=i+1;
    sort(id1.begin(), id1.end(), [&](const int& A, const int& B){
        int wA=a[A].r-a[A].l+1, wB=a[B].r-a[B].l+1;
        int hA=a[A].d-a[A].u+1, hB=a[A].d-a[A].u+1;
        return wA==wB ? hA>hB : wA>wB;
    });
    sort(id2.begin(), id2.end(), [&](const int& A, const int& B){
        int wA=a[A].r-a[A].l+1, wB=a[B].r-a[B].l+1;
        int hA=a[A].d-a[A].u+1, hB=a[A].d-a[A].u+1;
        return hA==hB ? wA>wB : hA>hB;
    });
    // for(auto&& i: id1) cout<<i<<" ";
    // cout<<"\n";
    // for(auto&& i: id2) cout<<i<<" ";
    // cout<<"\n";
    if(cnt==0){
        cout<<0<<"\n";
    }else if(cnt==1){
        cout<<a[cnt].cnt<<"\n";
    }else{
        int ans=0;
        int flagw=1, flagh=1;
        if((a[id1[0]].r-a[id1[0]].l)!=(a[id1[1]].r-a[id1[1]].l)) ans+=a[id1[0]].cnt;
        else flagw=0;
        if((a[id2[0]].d-a[id2[0]].u)!=(a[id2[1]].d-a[id2[1]].u)) ans+=a[id2[0]].cnt;
        else flagh=0;
        if(id1[0]==id2[0] && flagw && flagh) ans-=a[id1[0]].cnt;
        cout<<ans<<"\n";
    }
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--)solve();
    return 0;
}