import java.util.Scanner;

public class E {
    static int div(int n) {
        int s = 1;//
        for (int i = 2; i * i <= n; i++) {
            if (n % i != 0) continue;
            s += i;
            if (n / i != i) s += n / i;
        }
        return s;
    }

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int M = cin.nextInt();
        while (M-- > 0) {
            int a = cin.nextInt();
            int b = cin.nextInt();
            if (a != b && div(a) == b && div(b) == a) {
                System.out.println("YES");
            } else {
                System.out.println("NO");
            }
        }
    }
}