#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
#define ll long long

bool isPrime(ll n){
	if(n==2)	return true;
	for(ll i=2;i*i<=n;i++){
		if(n%i==0)
			return false;
	}
	return true;
}

int main(){
	int t;
	ll x,y;

	scanf("%d",&t);
	while(t--){
		scanf("%lld%lld",&x,&y);

		if(isPrime(x*y))
			cout<<"YES\n";
		else
			cout<<"NO\n";
	}

	return 0;
}