#include<bits/stdc++.h>

using namespace std;
using ll = long long;
using pint = pair<int,int>;
void solve();

int main()
{
	int T;
	cin >> T;
	while(T--)solve();
}

void solve()
{
	ll x, y; cin >> x >> y;
	cout << (__gcd(x, y) == 1 ? "YES" : "NO") << endl;
}