1905：数轴旅行-2
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：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$
输出
一共有 $T$ 行，每行输出能否达到最终目标位置
样例输入-1 复制
2
2 -4
6 8
2 5
6 8样例输出-1 复制
Yes
No提示
样例解释：
第一组数据：向左走两次 $6$，再向右走一次 $8$
第二组数据：无论如何都无法走到目标
