阿爾吉儂是一只聰明又慵懶的小白鼠，它最擅長的就是走各種各樣的迷宮。今天它要挑戰(zhàn)一個非常大的迷宮，研究員們?yōu)榱斯膭畎柤獌z盡快到達終點，就在終點放了一塊阿爾吉儂最喜歡的奶酪。現(xiàn)在研究員們想知道，如果阿爾吉儂足夠聰明，它最少需要多少時間就能吃到奶酪。

迷宮用一個R×C的字符矩陣來表示。字符S表示阿爾吉儂所在的位置，字符E表示奶酪所在的位置，字符#表示墻壁，字符.表示可以通行。阿爾吉儂在1個單位時間內(nèi)可以從當前的位置走到它上下左右四個方向上的任意一個位置，但不能走出地圖邊界。

第一行是一個正整數(shù)T（1 ≤ T ≤ 10），表示一共有T組數(shù)據(jù)。
每一組數(shù)據(jù)的第一行包含了兩個用空格分開的正整數(shù)R和C（2 ≤ R, C ≤ 200），表示地圖是一個R×C的矩陣。
接下來的R行描述了地圖的具體內(nèi)容，每一行包含了C個字符。字符含義如題目描述中所述。保證有且僅有一個S和E。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

信息學(xué)一本通