T 组数据，每组给一个 R 行 C 列的迷宫，其中 S 是小鼠起点、E 是终点、# 是墙、. 是可通行的路。每单位时间可以向上、下、左、右走一格，求从 S 到 E 的最少时间，无法到达则输出 oop!。

输入格式

第一行为 T；每组第一行为 R、C，之后 R 行每行 C 个字符。

输出格式

每组一行：最少时间；无法到达输出 oop!。

输入样例1

1
3 4
S...
.##.
...E

输出样例1

5

输入样例2

1
1 3
S#E

输出样例2

oop!

限制

时间限制：1000，内存限制：131072