#[allow(unused_imports)]
use proconio::{
    input,
    marker::{Bytes, Chars, Usize1},
};
fn main() {
    input! {
        n: usize,
        q: usize,
        x: [usize; q]
    }
    let str_n = n.to_string();
    for &a in &x {
        let res = if a.is_multiple_of(n) || a.to_string().contains(&str_n) {
            "Yes"
        } else {
            "No"
        };
        println!("{}", res);
    }
}