姬哥在数学课上学习到了最小公倍数的概念：两个或多个整数公有的倍数叫做它们的公倍数，最小的一个正公倍数就叫做这几个整数的最小公倍数。
下课后数学老师布置了这样一道作业题：给出正整数 n,m(1≤n,m≤104)、长度为 n 的数列 an(1≤ai≤107)以及长度为 m 的数列 bm(1≤bi≤107)，记 A 为 an 的最小公倍数，B 为 bm 的最小公倍数，请判断 A 是否也是 B 的倍数？
由于姬哥忙着约会，他请你帮忙解决这道题目。
输入数据的第一行一个整数 T(1≤T≤100)，表示测试数据组数。
接下来每个测试数据第一行两个整数 n,m(1≤n,m≤104)。
接下来一行有 n 个正整数，代表数列 an(1≤ai≤107)
每组数据最后一行有 m 个正整数，代表数列 bm(1≤bi≤107)
保证所有测试数据的 ∑n≤105,∑m≤105
共 T 行，如果第 T 个测试数据中 A 为 B 的倍数，则输出 "YES"，否则输出 "NO"(不含引号)。
2
2 3
4 9
1 2 4
2 3
4 9
2 4 8
YES
NO