import java.util.*;


public class Nbeatsu {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int Q = sc.nextInt();
        sc.nextLine();

        int[] X = new int[Q];

        for(int i = 0; i < Q; i++){
            X[i] = sc.nextInt();
            sc.nextLine();
        }

        for(int i = 0; i < Q; i++){
            if(X[i] % N == 0 || String.valueOf(X[i]).contains(String.valueOf(N))){
                System.out.println("Yes");
            }else{
                System.out.println("No");
            }
        }

        sc.close();
    }    
}