#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n, k, t;
    cin>>t;
    for(long long i=1; i<=t; i++){
        cin>>n>>k;
        if(n%k!=0){
            cout<<"No"<<endl;
            continue;
        }
        cout<<"Yes"<<endl;
    }
    return 0;
}