题目描述

给定一个数字$A$，这个$A$由$a_1,a_2,\cdots,a_N$相乘得到。

给定一个数字$B$，这个$B$由$b_1,b_2,\cdots,b_M$相乘得到。

如果$\frac{A}{B}$是一个质数，请输出YES，否则输出NO。

输入格式

每个测试点包含多组数据，第一行读入一个整数 $T$ 表示数据组数，对于每组数据：

第一行输入两个整数 $N,M$，分别表示 $A$ 由 $N$ 个数字相乘得到，$B$ 由 $M$ 个数字相乘得到。

第二行输入 $N$ 个整数，分别表示组成 $A$ 的 $N$ 个数字。

第三行输入 $M$ 个整数，分别表示组成 $B$ 的 $M$ 个数字。

保证对于一个数字，其在 ${b_i}$ 中出现的次数不多于在 ${a_i}$ 中出现的次数。

输出格式

对于每组数据： 如果 $\frac{A}{B}$ 是一个质数，请输出 YES，否则输出 NO。 在输出 YES 或 NO 后输出一个换行符。

2
3 2
5 7 7
5 7
4 2
5 7 7 7
5 7

YES
NO

提示

$1 \le N \le 100000$

$0 \le M \le N$

$1 \le a_i,b_i \le 10^{12}$

$1 \le T \le 10$

$\sum N \le 100000$