四渡赤水

题目背景

四渡赤水中，我军多次使用佯动的策略，以极高的主观能动性调动了敌军，为我军争取到了机动的时间和空间。比如第四次渡过赤水，我军佯攻蒋校长所在的贵阳，又假意渡过清水河，调动滇军，终于进入云南。zys对李德胜大大十分崇拜，他想知道抛去其他因素，如果贵阳的位置发生变化，我军是否还能安全进入贵阳。

题目描述

给定一个$n*m$的矩阵，规定国军从左上角进入矩阵，进攻贵阳后，向东行军，到达边界后直接前往左下角，进入云南。而因为我军常在山地、小路中行军，国军只会在我军暴露位置（到达贵阳和边界）时前往我军所在的位置，否则会因为蒋校长的《微操指令》没有下达而停止行动，且国军不会忽然改变目标。

规定所有军队只能在矩阵内上下左右移动，上方为北方。如若国军和我军相遇，则因为遭遇战是我军不擅长的，且国军大概率会围困我军，规定此种情况我军无法进入贵阳，且因为兵贵神速，所以所有军队只会以最优路径行军。

当贵阳被佯攻过一次后，守军会加强，为了不暴露位置和保留有生力量，我军不能再攻击贵阳一次；国军兵力众多，蒋校长又在第五次反围剿中喜欢上了碉堡战术，所有国军走过的路都会修上碉堡，我军难以攻克。

输入

输入一个t表示样例个数

样例： 1.整数n和m表示矩阵大小 2.一个$n*m$的矩阵，其中'g'代表贵阳，'r'表示我军，'w'代表国军。其余则都以'*'表示道路，保证贵阳在我军和国军的右下方。

输出

如果一定能逃出输出"YES"，否则输出"NO"。