CF2164A.Sequence Game

Given an integer sequence of length $n$ denoted as $a_1,a_2,\ldots,a_n$ and an integer $x$.

You can perform the following operation: select two adjacent numbers $a_i$ and $a_{i+1}$ and replace them with an integer $y$, which satisfies $\min(a_i,a_{i+1}) \le y \le \max(a_i,a_{i+1})$. After the replacement, the original $a_i$ and $a_{i+1}$ are removed from the sequence, and the elements are renumbered from $1$ to $n-1$.

For example, for $a=[1,2,4,5]$ you can select $a_2=2$ and $a_3=4$, and replace them with $3$. After that, $a$ becomes $[1,3,5]$. However, you cannot select $a_1=1$ and $a_2=2$ and replace them with $3$ (since $y$ is bigger than $\max(a_i,a_{i+1})$, nor can you select $a_1=1$ and $a_3=4$ (the selected numbers should be adjacent).

Clearly, after performing $n-1$ operations, only one number will remain. The question is whether this final number can be exactly equal to $x$.

给定一个长度为 $n$ 的整数序列 $a_1,a_2,\ldots,a_n$ 和一个整数 $x$。

你可以执行如下操作：选择两个相邻的数 $a_i$ 和 $a_{i+1}$，并用一个整数 $y$ 替换它们，其中 $y$ 满足 $\min(a_i,a_{i+1}) \le y \le \max(a_i,a_{i+1})$。替换后，原 $a_i$ 和 $a_{i+1}$ 从序列中被移除，剩余元素重新编号为 $1$ 到 $n-1$。

例如，对 $a=[1,2,4,5]$，你可以选择 $a_2=2$ 和 $a_3=4$，并用 $3$ 替换它们；之后 $a$ 变为 $[1,3,5]$。但你不能选择 $a_1=1$ 和 $a_2=2$ 并用 $3$ 替换它们（因为 $y$ 超过了 $\max(a_i,a_{i+1})$），也不能选择 $a_1=1$ 和 $a_3=4$（所选数字必须相邻）。

显然，经过 $n-1$ 次操作后，序列中将仅剩一个数。问题是：这个最终的数能否恰好等于 $x$？

Each test contains multiple test cases. The first line contains the number of test cases $T$ ($1 \le T \le 500$). The description of the test cases follows.

The first line of each test case contains one integer $n$ ($1 \le n \le 100$).

The second line of each test case contains $n$ integers $a_1,a_2,\ldots,a_n$ ($-10^9 \le a_i \le 10^9$).

The third line of each test case contains one integer $x$ ($-10^9 \le x \le 10^9$).

每个测试包含多个测试用例。第一行包含测试用例的数量 $T$（$1 \le T \le 500$）。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$）。

每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$-10^9 \le a_i \le 10^9$）。

每个测试用例的第三行包含一个整数 $x$（$-10^9 \le x \le 10^9$）。

For each test case, output "YES" (without quotes) if the final number can be exactly equal to $x$, and "NO" otherwise.

You can output "YES" and "NO" in any case (for example, strings "yES", "yes" and "Yes" will be recognized as a positive response).

对于每个测试用例，如果最终的数字可以恰好等于 $x$，则输出 "YES"（不带引号）；否则输出 "NO"。

您可以以任意大小写形式输出 "YES" 和 "NO"（例如，字符串 "yES"、"yes" 和 "Yes" 均会被识别为肯定回答）。

In the first test case, you can first select $a_2=7$ and $a_3=5$, and replace them with $6$. After that, $a$ becomes $[2, 6]$. Now you can select $a_1=2$ and $a_2=6$, and replace them with $4$.

In the second test case, it can be shown that the final number can never be $8$.

在第一个测试用例中，你可以首先选择 $a_2=7$ 和 $a_3=5$，并将它们替换为 $6$。此后，数组 $a$ 变为 $[2, 6]$。现在你可以选择 $a_1=2$ 和 $a_2=6$，并将它们替换为 $4$。

在第二个测试用例中，可以证明最终得到的数永远不可能是 $8$。