Description

肖肖为了培养自己的游戏角色，必须通过杀死游戏中的怪物来获得培养材料。由于培养角色所需要的材料实在是太多了，小肖同学觉得手动刷怪效率实在是太低了。因此，肖肖在人工智能$Cheat~Gpt$的协助下开发了一款作弊插件。这个插件会自动生成一个作弊数字，当场上每个怪物的血量与场上角色的攻击力之和的最大公约数与作弊数字相等的时候，就可以秒杀场上的所有怪物。

作为氪佬，肖肖的游戏账号练度自然是非常高，他可以通过调整角色装备使得场上角色的攻击力达到任意整数。现在，肖肖想要知道他能不能通过作弊一次性秒杀场上所有怪物。

最大公约数：也称最大公因子、$GCD$，指两个或多个整数共有约数中最大的一个。

Input Format

第一行输入一个正整数$T$ $(1\leq T\leq 10)$，表示共有$T$组测试样例。

对于每组测试样例：

第一行输入两个正整数$n，m(2\leq n\leq 10^5,1\leq m\leq n)$，分别表示场上怪物的数量和生成的作弊数字。第二行输入$n$个正整数$a_i(1\leq a_i\leq 10^5)$，第$i$个正整数$a_i$表示第$i$只怪物的血量。

Output Format

对于每组测试样例，输出一个行，包含“$Yes$”和“$No$”中的一个。

“$Yes$”，表示能够秒杀所有怪物；“$No$”，表示不能够秒杀所有怪物。

2
3 5
6 1 21
2 4
3 9

Yes
No

Hint

对于第一组测试样例：

当场上角色攻击力设置为$4$的时候可以秒杀场上所有怪物。

当攻击力为$4$的时候，场上每个怪物血量和攻击力之和分别为：$10$，$5$，$25$。

$GCD$（$10，5，25$）= $5$，满足题意，所以可以秒杀场上所有怪物。

对于第二组测试样例，无论我们将场上角色的攻击力设置为多少，都无法秒杀场上所有怪物。

Source

1816 Online Judge 10.100.0.232