ak+q - over the crimson skies

⠀

You are analyzing an infinite grid with coordinates $$$(X, Y)$$$ (specifically, the cell immediately above $$$(0, 0)$$$ is $$$(0, 1)$$$, and the cell immediately on the right of $$$(0, 0)$$$ is $$$(1, 0)$$$). Initially, only the cell at $$$(0, 0)$$$ is black.

You are given a string $$$a_1a_2 \ldots a_n$$$ of length $$$n$$$ consisting of characters $$$\texttt{"4"}$$$ and $$$\texttt{"8"}$$$, which describes $$$n$$$ expansion operations. For each $$$i$$$ from $$$1$$$ to $$$n$$$, the following happens for all cells simultaneously:

if $$$s_i = \texttt{"4"}$$$: for each cell, if it is orthogonally adjacent to a black cell (i.e., it shares a side), it becomes black; otherwise, its state remains the same;
if $$$s_i = \texttt{"8"}$$$: for each cell, if it is orthogonally or diagonally adjacent to a black cell (i.e, it shares a side or a corner), it becomes black; otherwise, its state remains the same.

Is the cell $$$(x, y)$$$ black at the end of the process?

Input

Each test contains multiple test cases. The first line contains the number of test cases $$$t$$$ ($$$1 \le t \le 10^4$$$). The description of the test cases follows.

The first line of each test case contains three integers $$$n$$$, $$$x$$$, $$$y$$$ ($$$1 \le n \le 2 \cdot 10^5, -10^9 \le x, y \le 10^9$$$) — the number of expansion operations, and the $$$x$$$ and $$$y$$$ coordinates of the cell you are interested in, respectively.

The second line of each test case contains a string $$$s$$$ of length $$$n$$$ consisting of characters $$$\texttt{"4"}$$$ and $$$\texttt{"8"}$$$ — the types of expansion operations.

It is guaranteed that the sum of $$$n$$$ over all test cases does not exceed $$$2 \cdot 10^5$$$.

Output

For each test case, output $$$\texttt{YES}$$$ if the cell $$$(x, y)$$$ is black after the expansion operations described by the string $$$s$$$, and $$$\texttt{NO}$$$ otherwise.

The judge is case-insensitive (for example, $$$\texttt{YES}$$$, $$$\texttt{Yes}$$$, $$$\texttt{yes}$$$, $$$\texttt{yEs}$$$ will all be recognized as positive answers).

Note

The first three test cases are illustrated below:

$\text{[math]}$ $\text{[math]}$ $\text{[math]}$

In the first test case, after the expansion operations in the string $$$\texttt{"888"}$$$, cell $$$(3, 3)$$$ is black, so the answer is $$$\texttt{YES}$$$.

In the second test case, cell $$$(5, 1)$$$ is white after the expansion operations in the string $$$\texttt{"4884"}$$$.

Expansion Plan 2

Examples