#include<bits/stdc++.h>
#define R register int
#define int long long
#define il inline
using namespace std;
int t,a[100005],b[100005],n,m;
bool check(int x){
	if(x<2)return false;
	for(R i=2; i*i<=x; i++)
		if(x%i==0)return false;
	return true;
}
signed main(){
	cin>>t;
	while(t--){
		memset(a,0,sizeof(a));memset(b,0,sizeof(b));
		cin>>n>>m;
		int x,cnta=0,cntb=0;
		for(R i=1; i<=n; i++){cin>>x;if(x!=1)a[++cnta];}
		for(R i=1; i<=m; i++){cin>>x;if(x!=1)b[++cntb];}
		if(cnta-cntb!=1){puts("NO");continue;}
		sort(a+1,a+cnta+1),sort(b+1,b+cntb+1);
		for(R i=1; i<=cnta; i++)
			if(a[i]!=b[i]){
				if(check(a[i]))puts("YES");
				else puts("NO");
				break;
			}
		puts("YES");
	}
	return 0;
}

#5,#8,#22,#23一直错