//素数只有1与它本身能是它因数，所以a和b中肯定有一个是1，另外一个肯定是素数。
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <vector>
#include <iostream>
#include <string.h>
#include <queue>
using namespace std;
int n;
long long a,b;
int main() {
    scanf("%d",&n);
    while(n--) {
        scanf("%lld%lld",&a,&b);
        int k=0;
        if(a==1) {
            for(int i=2; i<=sqrt(b); i++)
                if(b%i==0) {
                    puts("NO");
                    k=1;
                    break;
                }
            if(k==0)
                puts("YES");
        } else if(b==1) {
            for(int i=2; i<=sqrt(a); i++)
                if(a%i==0) {
                    puts("NO");
                    k=1;
                    break;
                }
            if(k==0)
                puts("YES");
        } else {
            k=1;
            puts("NO");
        }
    }
    return 0;
}

#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;
}

#include <stdio.h>
#include <math.h>
int main(){
	int T;
	long a,b;
	int flag = 0;
	long temp;
	long sum;
	scanf("%d",&T);
	for(int i=0; i<T; i++){
		flag = 0;
		scanf("%ld %ld",&a,&b);
		if((a!=1 && b!=1) || (a==1 && b==1)){
			flag = 1;
		}
		else{
		    if(a!=1){
		       sum = a*b;
		       temp = (long)sqrt((double)sum);
			   for(int i=2; i<=temp; i++){
			       if(sum%i == 0){
			       	 flag = 1;
			       	 break;
				   }	
			   }	
			}
			else if(b!=1){
				sum = a*b;
				temp = (long)sqrt((double)sum);
				for(int i=2; i<=temp; i++){
					if(sum%i == 0){
						flag = 1;
						break;
					}
				}
			}
		}
		if(flag){
			printf("NO\n");
		}
		else
		printf("YES\n");
	}
}