鼠鼠的机器人
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

鼠鼠有一个能打扫卫生的机器人,在某片空地上有一个废品(将该空地看成二维平面)。为了让机器人拾起该废品,鼠鼠给机器人下达了指令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)处。

输入描述:

第一行输入一个整数T(1 \le T \le1000)—测试样例的数量。
每个测试样例有三行。第一行两个整数x,y(-10^9 \le x \le 10^9,-10^9 \le y \le 10^9 )表示废品的坐标,第二行一个整数n(1 \le n \le 10^9)表示执行指令的次数,第三行一个字符串s(1\le \left\vert s \right \vert \le1000,仅有‘U’,‘D’,‘L’,‘R’组成)表示操作指令。

输出描述:

对于每个测试样例,输出“Yes”或者“No”.
示例1

输入

复制
1
1 1
1
URL

输出

复制
Yes

说明

操作一次指令,机器人从(0,0)先移动到(0,1),再由(0,1)移动到(1,1),此时能拾起废品,所以结果输出“Yes”。
示例2

输入

复制
1
2 2
2
UL

输出

复制
No

说明

操作一次指令,机器人由(0,0)移动到(0,1),由(0,1)移动到(-1,1),操作第二次指令,机器人由(-1,1)移动到(-1,2),再由(-1,2)移动到(-2,2),操作两次指令后没有拾起废品,所以输出“No”。