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

for i in X:
    flag = False
    if(i % N == 0):flag = True
    if(str(N) in str(i)):flag = True
    print("Yes" if flag else "No")