n, q = map(int, input().split())

for _ in range(q):
    x = int(input())
    if x % n == 0 or str(n) in str(x):
        print("Yes")
    else:
        print("No")