n, q = read_line.split.map(&.to_i)
q.times do
  x = read_line.to_i
  puts (x % n == 0 || x.to_s.includes?(n.to_s)) ? "Yes" : "No"
end