새로 연구원으로 입사한 현서는 아직 교내 지리가 익숙하지 않습니다.
현서를 위해 교내 지도가 주어질 때, 현재의 위치에서 목적지 까지 가는 가장 짧은 거리를 구하는 프로그램을 만들 어 주세요.

첫 줄에는 테스트 케이스의 수 T가 주어집니다. (1 <= T <= 10)

각 테스트 케이스의 첫 줄에는 두개의 정수 N, M ( 1 <= N, M <= 100 ) 이 주어집니다.
그 다음  N줄에는 M개의 지도를 나타내는 문자가 주어지며, 각 문자는 아래와 같은 의미를 가집니다.

• S : 현재 현서의 위치
• E : 목적지
• - : 갈 수 있는 곳
• # : 갈 수 없는 곳

모든 지도에는 현재 위치와 목적지는 단 한개씩만 존재 합니다.

각각의 테스트 케이스에 대하여 길이 있으면 가장 짧은 길을, 그렇지 않으면 -1을 출력 해 주세요.