#include <iostream>#include <cstdio>#include <queue>#include <fstream>#include <memory.h>

#define MAX 45using namespace std;

struct node{int x,y;int step;};

int flag[MAX][MAX];char map[MAX][MAX];int dir1[4][2]={{0,-1},{1,0},{0,1},{-1,0}}; // Left firstint dir2[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; //Right firstint w,h;int d1,d2;int start[2],end[2];

void getmap(){   memset(flag,0,sizeof(flag));for(int i=0; i<h; i++)    {       cin>>map[i];for(int j=0; j<w; j++)       {if(map[i][j]=='#')            flag[i][j]=1;else if(map[i][j]=='S')         {            start[0]=i;            start[1]=j;            flag[i][j]=1;         }else if(map[i][j]=='E')         {            end[0]=i;            end[1]=j;         }       }    }if(start[0]==0)    {  // S on the down-side      d1=1;      d2=1;    }else if(start[0]==h-1)    {  //upside      d1=3;      d2=3;    }else if(start[1]==w-1)    {  //right side       d1=2;       d2=0;    }else    {    //left side      d1=0;      d2=2;    }}

int dfs(int x,int y,int d,int dir[][2]){int step,sx,sy,temp;if(x==end[0] && y==end[1])return 1;for(int i=0; i<4; i++)     {        temp=(d+i)%4;        sx=x+dir[temp][1];        sy=y+dir[temp][0];if(sx>=0 && sx<h && sy>=0 && sy<w && flag[sx][sy]==0)break;     }     step=dfs(sx,sy,(temp+3)%4,dir)+1;return step;}

int bfs(){   queue<node> q;   node p;   p.x=start[0];   p.y=start[1];   p.step=1;   q.push(p);while(!q.empty())   {      p=q.front();      q.pop();if(p.x==end[0] && p.y==end[1])  //End          return p.step;for(int i=0; i<4; i++){        node temp;        temp.x=p.x+dir1[i][1];        temp.y=p.y+dir1[i][0];if(temp.x>=0 && temp.x<h && temp.y>=0 && temp.y<w            && !flag[temp.x][temp.y]){             flag[temp.x][temp.y]=1;             temp.step=p.step+1;             q.push(temp);            }      }   }return 0;}

int main(){int n;    freopen("acm.txt","r",stdin);    scanf("%d",&n);while(n--){       scanf("%d%d",&w,&h);       getmap();       printf("%d ",dfs(start[0],start[1],d1,dir1)); //Left       printf("%d ",dfs(start[0],start[1],d2,dir2)); //Right       printf("%d\n",bfs());    }return 0;}