hdu1505

/*
分析:
1、gets間は車に戻らない;
2、getcharは隣のgetsの帰りを食べない.
DPを圧縮する.hdu 1506の補強版.
緑は私の読み込み方法で、いろいろなテストをしましたが、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
",max*3);
	}
	return 0;
}