#include<stdio.h>
int main()
{
int n;
__int64 a,b;
scanf("%d",&n);
while(n--)
{
scanf("%I64d%I64d",&a,&b);//64位输入方式;
if(a%b==0) printf("YES\n");
else printf("NO\n");
}
return 0;
}
int main()
{
int n;
__int64 a,b;
scanf("%d",&n);
while(n--)
{
scanf("%I64d%I64d",&a,&b);//64位输入方式;
if(a%b==0) printf("YES\n");
else printf("NO\n");
}
return 0;
}