#include <bits/stdc++.h>
using namespace std;
#define lli long long int 
 
lli hcf(lli A,lli B)
{
	if(A==0)
		return B;
	return hcf(B%A,A);
}
 
void printAns(lli L)
{
	map<int,int> m;
	while(L%2==0)
	{
		if(m.find(2)==m.end())
			m[2]=1;
		L/=2;
	}
	for(lli k=3;k*k<=L;k+=2)
	{
		while(L%k==0)
		{
			if(m.find(k)==m.end())
				m[k]=1;
 
			L/=k;
		}
	}
	if(L>2)
		m[L]=1;
	lli count = m.size();
	if(count>1)
		cout<<"YES\n";
	else 
		cout<<"NO\n";
}
 
int main() {
	// your code goes here
	lli A,B,T,L,H;
	cin>>T;
	while(T--){
	cin>>A>>B;
	H=hcf(A,B);
	L= (A*B)/H;
	printAns(L);
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGxpIGxvbmcgbG9uZyBpbnQgCgpsbGkgaGNmKGxsaSBBLGxsaSBCKQp7CglpZihBPT0wKQoJCXJldHVybiBCOwoJcmV0dXJuIGhjZihCJUEsQSk7Cn0KCnZvaWQgcHJpbnRBbnMobGxpIEwpCnsKCW1hcDxpbnQsaW50PiBtOwoJd2hpbGUoTCUyPT0wKQoJewoJCWlmKG0uZmluZCgyKT09bS5lbmQoKSkKCQkJbVsyXT0xOwoJCUwvPTI7Cgl9Cglmb3IobGxpIGs9MztrKms8PUw7ays9MikKCXsKCQl3aGlsZShMJWs9PTApCgkJewoJCQlpZihtLmZpbmQoayk9PW0uZW5kKCkpCgkJCQltW2tdPTE7CgkJCQoJCQlMLz1rOwoJCX0KCX0KCWlmKEw+MikKCQltW0xdPTE7CglsbGkgY291bnQgPSBtLnNpemUoKTsKCWlmKGNvdW50PjEpCgkJY291dDw8IllFU1xuIjsKCWVsc2UgCgkJY291dDw8Ik5PXG4iOwp9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWxsaSBBLEIsVCxMLEg7CgljaW4+PlQ7Cgl3aGlsZShULS0pewoJY2luPj5BPj5COwoJSD1oY2YoQSxCKTsKCUw9IChBKkIpL0g7CglwcmludEFucyhMKTsKCX0KCXJldHVybiAwOwp9

MwoyIDMKMiA0CjQgMzM=

3
2 3
2 4
4 33