#include<iostream>   
using namespace std;   

int is(int a,int b){//辗转相除法求出最大公约数
	int temp=0;
	while(b!=0){
		temp=b;
		b=a%b;
		a=temp;
	}
	if(a==1) return 1;//如果最大公约数是1，那么两数互质
	else return 0;
}

int main(){
	int n=0,M=1,T=1;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>M;cin>>T;
		if(is(M,T)) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}