CF1477A.Nezzar and Board

$n$ distinct integers $x_1,x_2,\ldots,x_n$ are written on the board. Nezzar can perform the following operation multiple times.

• Select two integers $x,y$ (not necessarily distinct) on the board, and write down $2x-y$. Note that you don't remove selected numbers.

Now, Nezzar wonders if it is possible to have his favorite number $k$ on the board after applying above operation multiple times.

黑板上写着 $n$ 个互不相同的整数 $x_1,x_2,\ldots,x_n$。Nezzar 可以多次执行以下操作：

• 从黑板上选出两个整数 $x,y$（二者可以相同），并将 $2x-y$ 写在黑板上。注意：被选中的数不会被移除。

现在，Nezzar 想知道：经过若干次上述操作后，能否使他最喜爱的数 $k$ 出现在黑板上？

The first line contains a single integer $t$ ($1 \le t \le 10^5$) — the number of test cases.

The first line of each test case contains two integers $n,k$ ($2 \le n \le 2 \cdot 10^5$, $-10^{18} \le k \le 10^{18}$).

The second line of each test case contains $n$ distinct integers $x_1,x_2,\ldots,x_n$ ($-10^{18} \le x_i \le 10^{18}$).

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

第一行包含一个整数 $t$（$1 \le t \le 10^5$）—— 测试用例的数量。

每个测试用例的第一行包含两个整数 $n,k$（$2 \le n \le 2 \cdot 10^5$，$-10^{18} \le k \le 10^{18}$）。

每个测试用例的第二行包含 $n$ 个互不相同的整数 $x_1,x_2,\ldots,x_n$（$-10^{18} \le x_i \le 10^{18}$）。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

For each test case, print "YES" on a single line if it is possible to have $k$ on the board. Otherwise, print "NO".

You can print each letter in any case (upper or lower).

对于每个测试用例，如果可以在黑板上得到数字 $k$，则在单独一行输出 "YES"；否则输出 "NO"。

你可以以任意大小写（大写或小写）输出每个字母。

In the first test case, the number $1$ is already on the board.

In the second test case, Nezzar could perform the following operations to write down $k=0$ on the board:

• Select $x=3$ and $y=2$ and write down $4$ on the board.
• Select $x=4$ and $y=7$ and write down $1$ on the board.
• Select $x=1$ and $y=2$ and write down $0$ on the board.

In the third test case, it is impossible to have the number $k = -1$ on the board.

在第一个测试用例中，数字 $1$ 已经在黑板上。

在第二个测试用例中，Nezzar 可以执行以下操作，将 $k=0$ 写到黑板上：

• 选择 $x=3$ 和 $y=2$，并在黑板上写下 $4$。
• 选择 $x=4$ 和 $y=7$，并在黑板上写下 $1$。
• 选择 $x=1$ 和 $y=2$，并在黑板上写下 $0$。

在第三个测试用例中，无法在黑板上得到数字 $k = -1$。