#include<bits/stdc++.h>
using namespace std;
const long long M=2e5+10,MOD=1000000007;
typedef long long ll;


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--){
    	int n,m;
    	cin>>n>>m;
    	char ch[n][m];
    	for(int i=0;i<n;i++)
    	for(int j=0;j<m;j++)cin>>ch[i][j];
    	vector<vector<int>>L(n+1,vector<int>(m+1,0));
    	vector<vector<int>>R(n+1,vector<int>(m+1,0));
    	vector<vector<int>>U(n+1,vector<int>(m+1,0));
    	vector<vector<int>>D(n+1,vector<int>(m+1,0));
    	for(int i=0;i<n;i++){
    		int cnt=0;
    		for(int j=0;j<m;j++){
    			if(ch[i][j]=='+')cnt++;
    			else cnt=0;
    			L[i][j]=cnt;
    		}
    		cnt=0;
    		for(int j=m-1;j>=0;j--){
    			if(ch[i][j]=='+')cnt++;
    			else cnt=0;
    			R[i][j]=cnt;
    		}
    	}
    	for(int i=0;i<m;i++){
    		int cnt=0;
    		for(int j=0;j<n;j++){
    			if(ch[j][i]=='+')cnt++;
    			else cnt=0;
    			U[j][i]=cnt;
    		}
    		cnt=0;
    		for(int j=n-1;j>=0;j--){
    			if(ch[j][i]=='+')cnt++;
    			else cnt=0;
    			D[j][i]=cnt;
    		}
    	}
    	int ans=0;
    	for(int i=0;i<n;i++)
    	for(int j=0;j<m;j++){
    		if(ch[i][j]=='+'){
    			int mn=min({U[i][j],L[i][j],R[i][j],D[i][j]});
    			mn--;
    			ans=max(ans,mn*4+1);
    		}
    	}
    	cout<<ans<<"\n";
    	
    	
    
    
}

    
    return 0;
 
}