N, Q = map(int, input().split())
# 空のリスト
X = []
# リストAにappend()を使って格納していく
for _ in range(Q):
    X.append(int(input()))

for i in range(Q):
    if X[i]%N == 0 or str(N) in str(X[i]):
        print("Yes")
    else:
        print("No")