鼠鼠有一个能打扫卫生的机器人,在某片空地上有一个废品(将该空地看成二维平面)。为了让机器人拾起该废品,鼠鼠给机器人下达了指令s(字符串)并设置了该指令最多执行的次数n。字符串s仅由字符U,D,L和R组成,每个字符代表一次移动,具体操作如下:
U表示从当前位置(x,y)移动到(x,y+1);
D表示从当前位置(x,y)移动到(x,y-1);
L表示从当前位置(x,y)移动到(x-1,y);
R表示从当前位置(x,y)移动到(x+1,y)。
机器人将从左往右依次执行s中的操作,判断:在最多执行n次s的情况下机器人能不能拾起位于(x,y)处的废品。
注:机器人最开始在(0,0)处。
输入描述:
第一行输入一个整数
—测试样例的数量。
每个测试样例有三行。第一行两个整数
)
表示废品的坐标,第二行一个整数
)
表示执行指令的次数,第三行一个字符串s(

,仅有‘U’,‘D’,‘L’,‘R’组成)表示操作指令。
输出描述:
对于每个测试样例,输出“Yes”或者“No”.
示例1
说明
操作一次指令,机器人从(0,0)先移动到(0,1),再由(0,1)移动到(1,1),此时能拾起废品,所以结果输出“Yes”。
示例2
说明
操作一次指令,机器人由(0,0)移动到(0,1),由(0,1)移动到(-1,1),操作第二次指令,机器人由(-1,1)移动到(-1,2),再由(-1,2)移动到(-2,2),操作两次指令后没有拾起废品,所以输出“No”。