迷宫问题

小明置身于一items迷宫，请你帮小明找出从起点到终点的最短路程。<br /> 小明只能向上下左右四items方向移动。<br />

输入包含多组测试数据。输入的Page 一行是一items整数T，表示有T组测试数据。<br /> 每组输入的Page 一行是两items整数N和M（1&lt;=N,M&lt;=100）。<br /> 接下来N行，每行输入Mitems字符，每items字符表示迷宫中的一items小方格。<br /> 字符的含义如下：<br /> ‘S’：起点<br /> ‘E’：终点<br /> ‘-’：空地，可以通过<br /> ‘#’：障碍，无法通过<br /> 输入数据保证有且仅有一items起点和终点。<br />

对于每组输入，输出从起点到终点的最短路程，如果不存在从起点到终点的路，则输出-1。