5714 - 地图导航

给你一个n行m列的迷宫，迷宫里s表示起点，e表示终点，#表示障碍，o表示空的，现在请你分析下能否从s点到达终点，当然行走路上障碍是无法到的，行走只能上下左右，且走过的点不能再走（其实走了也没啥意义），如果能到达你输出Y，如果无法到达你输出N。

输入第一行一个整数T(1<=T<=10) 接下来有T组测试数据，对于每一组测试数据，第一行输入2个数n和m(1<=n,m<=500) 接下来n行，每行m个字符代表这个迷宫，每个字符都是上面4个中的一种 数据保证只有一个起点和一个终点

对于每一组测试数据，如果可以的话输出Y，不可以的话输出N