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

for _ in range(q):
    x=int(input())
    if x%n==0:
        print('Yes')
        continue
    x=str(x)
    tmp=str(n)
    ans='No'
    for i in range(len(x)-len(tmp)):
        if x[i:i+len(tmp)]==tmp:
            ans='Yes'
    print(ans)