来点gcd_牛客题霸

给定一个有个元素的多重集，有个询问，对于每个询问，给出一个整数，问是否能选择的一个非空子集，满足这个子集的等于，当集合只有一个数时，设这个集合的就等于这个数，的值为的最大公约数

输入描述:

多组数据，先读入一个 T 代表组数对于每组数据 ：第一行两个正整数 n , m 分别代表集合包含的元素个数和询问个数第二行 n 个正整数 ai ，代表集合内的具体元素 ( 1 ≤ ai ≤ n )接下来 m 行每行一个正整数 x 代表当前询问的数 ( 1 ≤ x ≤ n )保证 T 组数据中 n，m 的总和不超过 1e6

输出描述:

输出 m 行，每行输出 “YES”  或者  “NO” ( 不包含引号 )

示例1

输入

2
7 3
2 2 6 6 2 1 5
3
2
6
7 3
6 3 1 4 6 4 3
7
5
2

输出

NO
YES
YES
NO
NO
YES

说明

第一组样例
第一个询问 找不到这样的子集
第二个询问 取子集 { 2 }
第三个询问 取子集 { 6 }
第二组样例
第一个询问 找不到这样的子集
第二个询问 找不到这样的子集
第三个询问 取子集 { 4，6 }