from sys import stdin
input = stdin.readline

N, Q = map(int, input().split())
X = [int(input()) for _ in range(Q)]

for x in X:
    if x%N == 0 or str(N) in str(x):
        print("Yes")
    else:
        print("No")