迷宫判断

<p> 小明最近沉迷与一items游戏，但是他在玩游戏中经常遇到各种各样的迷宫，其中既有走得通的迷宫也有走不通的迷宫。 </p> <p> 小明懒得费这items力，想让你帮忙写一items程序帮他一劳永逸地解出所有的迷宫。 </p>

<p> Page 一行输入一items正整数n，代表待求解的迷宫的数量。 </p> <p> 其后n组数据，每组数据输入一items数m，代表迷宫的长度和宽度。 </p> <p> 其后输入m行，m列的一items矩阵，其中0代表此格有障碍，不能通行，1代表可以通过。 </p> <p> 数据保证最左上角和最右下角的格子不会有障碍。 </p> <p> 迷宫不会大于30x30。 </p>

判断每items迷宫是否能从左上角的起点走到右下角的终点，每items迷宫输出“YES”或“NO”代表这items迷宫是否可以走通。