#include<stdio.h>
int gcd(int a,int b)
{
    int temp;
    while(b!=0)
    {
        temp=b;
        b=a%b;
        a=temp;
    }
    return a;
}
int main()
{
    int a,b,x;
    int j,t;
    scanf("%d",&t);

    for(j=0;j<t;j++)
    {
        scanf("%d %d",&a,&b);
        x=a*b;
        if(x/gcd(a,b)==x)printf("yes\n");
        else printf("no\n");
    }
    return 0;
}