A|B?

import java.util.*;
import java.math.*;
class Main{
    public static void main(String args[])
    {
        Scanner scanner=new Scanner(System.in);
        int T=scanner.nextInt();
        while(T--!=0)
        {
            int A=scanner.nextInt(),B=scanner.nextInt();
 System.out.println(A%B==0?"YES":"NO");
 }
    }

HDU 2075: A|B? (in Java)