#include<stdio.h>
int main()
{
int T,a,b;
while(scanf("%d",&T)!=EOF)
{
while(T--)
{
scanf("%d%d",&a,&b);
if(a%b==0)
printf("YES\n");
else
printf("NO\n");
}
}
return 0;
}
int main()
{
int T,a,b;
while(scanf("%d",&T)!=EOF)
{
while(T--)
{
scanf("%d%d",&a,&b);
if(a%b==0)
printf("YES\n");
else
printf("NO\n");
}
}
return 0;
}