B. 整数构造

小聪有一个 $n$ 个整数的集合 $\{a_n\}$，他想要用这个集合构造出 $k$ 这个数。

具体来说，他将会执行 $n - 1$ 次这样的操作：选择其中一个数 $a_i$，将 $a_i$ 从集合中删除，并将集合中其他元素都减去 $a_i$。最后集合只会剩下一个数。

小聪想知道是否存在一种构造方案。

输入格式

输入包含多组数据，第一行一个整数 $T$，表示数据组数。

每组数据第一行包含两个整数 $n$ 和 $k$。

第二行包含 $n$ 个整数 $a_1, \dots, a_n$。

输出格式

$T$ 行。对于每组数据，如果存在一种构造方案则输出 YES，否则输出 NO。

样例输入1

4
4 5
4 2 2 7
5 4
1 9 1 3 4
2 17
17 0
2 17
18 18

样例输出1

YES
NO
YES
NO

数据范围

对于 $50\%$ 的数据，$1 \leq n \leq 11, 1 \leq T \leq 5$。

对于 $100\%$ 的数据，$n$ 的和不超过 $2 \times 10 ^ 5, |a_i| \leq 10 ^ 9, |k| \leq 2 \times 10 ^ 9, n \geq 1$。