问题 D：数轴旅行-2

蒜头君要开始一场数轴旅行，初始时，蒜头君所在的位置为 $x=0$，他想要去 $x=d$ 的位置。现给定 $n$ 个整数 $a_1,a_2,...a_n$，表示每步他可以多次往左移动 $a_i$ 个单位或多次往右移动 $a_i$ 个单位，请问蒜头君最终能否到达 $x=d$ 的位置？ 能则输出 Yes，不能输出 No

第一行，一个整数 $T$，表示一共有 $T$ 组数据

接下来有 $T$ 组数据，每组数据包含 $2$ 行

第一行，两个整数 $n,d$

第二行有 $n$ 个正整数 $a_1,a_2,...a_n$

$1\le T\le 5$

$1\le n\le 10^5, 1\le a_i\le 10^9, -10^9\le d\le 10^9$

2
2 -4
6 8
2 5
6 8

Yes
No