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

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