题目描述

今天一只小猫要挑战一个非常大的迷宫，在迷宫终点有一条它最喜欢的鱼作为奖励。现在想知道小猫最少需要多少时间就能挑战成功吃到鱼。

迷宫用一个 $R×C$ 的字符矩阵来表示。字符 $S$ 表示小猫所在的位置，字符 $E$ 表示鱼所在的位置，字符 # 表示墙壁，字符 . 表示可以通行。小猫在 $1$ 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置，但不能走出地图边界。

输入格式

第一行是一个正整数 $T$（$1 ≤ T ≤ 10$），表示一共有 $T$ 组数据。

每一组数据的第一行包含了两个用空格分开的正整数 $R$ 和 $C$（$2 ≤ R,\ C ≤ 200$），表示地图是一个 $R×C$ 的矩阵。 接下来的 $R$ 行描述了地图的具体内容，每一行包含了 $C$ 个字符。字符含义如题目描述中所述。保证有且仅有一个 $S$ 和 $E$。

输出格式

对于每一组数据，输出小猫吃鱼的最少单位时间。若小猫无法吃到鱼，则输出 "oop!"（只输出引号里面的内容，不输出引号）。每组数据的输出结果占一行。

样例输入

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

样例输出

5
1
oop!