// 分饼干 II
// code by:cq_irritater
// time:2024/01/19
#include <bits/stdc++.h>

using namespace std;

int t, n, k;

void work()
{
    scanf("%d %d", &n, &k);
    if (n % k != 0)
    {
        printf("No");
    }
    else
    {
        printf("Yes");
    }
    return;
}

int main()
{
    // freopen("code.in", "r", stdin);
    scanf("%d", &t);
    while (t--)
    {
        work();
    }
    return 0;
}