hdu1505

/*
分析：
1、gets间不吃回车；
2、getchar不吃上一个紧邻gets的回车。

    压缩DP。

    hdu1506的加强版。


    绿色的是我的读入方式，各种测试过，但是WA；用/加*的是借来的读入方式，
AC了。
    不明白，难道读入oj上的测试还是变着法儿读入的？！郁闷到死……


    谁能解惑呀，谢了~


                                                      2012-05-08
*/

#include"stdio.h"
#include"string.h"
char str[1011][2222];
int flag[1011][1011],k;
int main()
{
	int T;
	int r,v;
	int i,l;
	int temp;
	int max;
	int left[1011],right[1011];
	char c[11];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&r,&v);
/*		getchar();
		for(i=1;i<=r;i++)                             //这个题中，i从1开始。
		{
			gets(str[i]);
		}


		temp=2*v-1;
		memset(flag[0],0,sizeof(flag[0]));
		for(i=1;i<=r;i++)
		{
			for(l=0,k=1;l<temp;k++,l+=2)
			{
				if(str[i][l]=='R')	flag[i][k]=0;
				else				flag[i][k]=flag[i-1][k]+1;
			}
		}
*/
		/*****/
        for (i=1;i<=v;++i) flag[0][i]=0;
        for (i=1;i<=r;++i)
        {
            for (l=1;l<=v;++l)  
            {  
                scanf("%s",c);  
                if (c[0]=='F') flag[i][l]=flag[i-1][l]+1;  
                else flag[i][l]=0;  
            }  
        } 
		/*****/


		max=0;
		for(i=1;i<=r;i++)
		{
			flag[i][0]=-1;
			flag[i][v+1]=-1;
			for(l=1;l<=v;l++)	
				left[l]=right[l]=l;


			for(l=1;l<=v;l++)
				while(flag[i][left[l]-1]>=flag[i][l])
					left[l]=left[left[l]-1];


			for(l=v;l>0;l--)
				while(flag[i][right[l]+1]>=flag[i][l])
					right[l]=right[right[l]+1];			


			for(l=1;l<=v;l++)
			{
				temp=flag[i][l]*(right[l]-left[l]+1);
				if(temp>max)	max=temp;
			}
		}


		printf("%d\n",max*3);
	}
	return 0;
}