您正在分析坐标为 $$$(X, Y)$$$ 的无限网格(具体来说,$$$(0, 0)$$$ 上方的单元格为 $$$(0, 1)$$$,$$$(0, 0)$$$ 右侧的单元格为 $$$(1, 0)$$$)。最初,只有 $$$(0, 0)$$$ 处的单元格是黑色的。
给定一个字符串 $$$a_1a_2 \ldots a_n$$$,长度为 $$$n$$$,由字符 $$$\texttt{"4"}$$$ 和 $$$\texttt{"8"}$$$ 组成,它描述了 $$$n$$$ 扩展操作。对于从 $$$1$$$ 到 $$$n$$$ 的每个 $$$i$$$,所有单元格同时发生以下情况:
- if $$$s_i = \texttt{"4"}$$$: 对于每个单元格,如果它与黑色单元格正交相邻(即,它共享一条边),则它变为黑色;否则,其状态保持不变;
- if $$$s_i = \texttt{"8"}$$$: 对于每个单元格,如果它与黑色单元格正交或对角相邻(即共享一条边或一个角),则它变为黑色;否则,其状态保持不变。
过程结束时单元格 $$$(x, y)$$$ 是黑色的吗?
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含三个整数 $$$n$$$, $$$x$$$, $$$y$$$ ($$$1 \le n \le 2 \cdot 10^5, -10^9 \le x, y \le 10^9$$$) - 扩展操作的数量,以及单元格的 $$$x$$$ 和 $$$y$$$ 坐标您分别感兴趣。
每个测试用例的第二行包含一个长度为$$$n$$$的字符串$$$s$$$,由字符$$$\texttt{"4"}$$$和$$$\texttt{"8"}$$$组成——扩展操作的类型。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果单元格 $$$(x, y)$$$ 在字符串 $$$s$$$ 描述的扩展操作后为黑色,则输出 $$$\texttt{YES}$$$,否则输出 $$$\texttt{NO}$$$。
法官不区分大小写(例如,$$$\texttt{YES}$$$、$$$\texttt{Yes}$$$、$$$\texttt{yes}$$$、$$$\texttt{yEs}$$$都将被识别为肯定答案)。
示例
输入复制
63 3 38884 5 148844 3 -348847 -7 -5488488410 0 048848848881 1 14
输出复制
YESNOYESNOYESNO
注意
前三个测试用例如下所示:
在第一个测试用例中,字符串 $$$\texttt{"888"}$$$ 进行扩展操作后,单元格 $$$(3, 3)$$$ 为黑色,因此答案为 $$$\texttt{YES}$$$。
在第二个测试用例中,在字符串 $$$\texttt{"4884"}$$$ 中进行扩展操作后,单元格 $$$(5, 1)$$$ 为白色。