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