from sys import stdin
def input():
    return stdin.readline().rstrip("\n")

n, q = map(lambda s_: int(s_), input().split())
sn = str(n)
for _ in range(q):
    sx = input()
    x = int(sx)
    cond = x % n == 0 or (sn in sx)
    print("Yes" if cond else "No")