你梦见你乘坐你的个人宇宙飞船前往一个名为 Planetforces 的星球。不幸的是,它的驾驶系统已损坏,现在你需要修复它才能到达 Planetforces。
空间可以表示为 $$$XY$$$ 平面。您从点 $$$(0, 0)$$$ 开始,Planetforces 位于点 $$$(p_x, p_y)$$$。
你的宇宙飞船的驾驶系统遵循其命令列表,这些命令可以表示为字符串 $$$s$$$。系统从左到右读取$$$s$$$。假设您位于 $$$(x, y)$$$ 点,当前订单为 $$$s_i$$$:
- 如果 $$$s_i = \text{U}$$$,则移动到 $$$(x, y + 1)$$$;
- 如果 $$$s_i = \text{D}$$$,则移动到 $$$(x, y - 1)$$$;
- 如果 $$$s_i = \text{R}$$$,则移动到 $$$(x + 1, y)$$$;
- 如果 $$$s_i = \text{L}$$$,则移动到 $$$(x - 1, y)$$$。
由于字符串 $$$s$$$ 可能已损坏,因此您最终有可能无法到达 Planetforces。幸运的是,您可以从 $$$s$$$ 中删除一些订单,但无法更改其仓位。
您能否从 $$$s$$$ 中删除多个订单(可能为零),以便在系统处理完所有订单后您将到达 Planetforces?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例由两行组成。每个测试用例的第一行包含两个整数 $$$p_x$$$ 和 $$$p_y$$$ ($$$-10^5 \le p_x, p_y \le 10^5$$$; $$$(p_x, p_y) \neq (0, 0)$$$) - Planetforces $$$(p_x, p_y)$$$ 的坐标。
第二行包含字符串 $$$s$$$ ($$$1 \le |s| \le 10^5$$$: $$$|s|$$$ 是字符串 $$$s$$$ 的长度) — 订单列表。
保证所有测试用例的$$$|s|$$$总和不超过$$$10^5$$$。
输出
对于每个测试用例,如果您可以以这样的方式从 $$$s$$$ 中删除多个订单(可能为零),则打印“YES”,以便您到达 Planetforces。否则,打印“NO”。您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
6 10 5 RRRRRRRRRRUUUUU 1 1 UDDDRLLL -3 -5 LDLDLDDDR 1 2 LLLLUU 3 -2 RDULRLLDR -1 6 RUDURUUUUR
输出 #1
YES YES YES NO YES NO
注意
在第一种情况下,您不需要修改 $$$s$$$,因为给定的 $$$s$$$ 会将您带到 Planetforces。
在第二种情况下,您可以删除订单 $$$s_2$$$、$$$s_3$$$、$$$s_4$$$、$$$s_6$$$、$$$s_7$$$ 和 $$$s_8$$$,因此 $$$s$$$ 变为等于“UR”。
在第三个测试用例中,您必须删除订单 $$$s_9$$$,否则,您将无法获得 Planetforces 的位置。