Divided Prime

题目描述

给定一个数字$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` 后输出一个换行符。

输入输出样例

输入样例 #1

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

输出样例 #1

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$