N, Q = map(int, input().split())
for i in range(Q):
    x = input()
    if str(N) in x:
        print("Yes")
        continue
    if int(x) % N == 0:
        print("Yes")
        continue
    print("No")