#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin >> t;
while(t--){
int n, x;
cin >> n >> x;
if(n / x != 0){
cout << "Yes\n";
}
else if(n % x == 0){
cout << "Yes\n";
}
else if(x % n != 0){
cout << "Yes\n";
}
else {
cout << "No\n";
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdDsKCWNpbiA+PiB0OwoJd2hpbGUodC0tKXsKCQlpbnQgbiwgeDsKCQljaW4gPj4gbiA+PiB4OwoJCWlmKG4gLyB4ICE9IDApewoJCQljb3V0IDw8ICJZZXNcbiI7CgkJfQoJCWVsc2UgaWYobiAlIHggPT0gMCl7CgkJCWNvdXQgPDwgIlllc1xuIjsKCQl9CgkJZWxzZSBpZih4ICUgbiAhPSAwKXsKCQkJY291dCA8PCAiWWVzXG4iOwoJCX0KCQllbHNlIHsKCQkJY291dCA8PCAiTm9cbiI7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=