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

for i in range(q):
    x = int(input())
    if x % int(n) == 0:
        print('Yes')
    elif str(n) in str(x):
        print('Yes')
    else:
        print('No')