def main():
    n,q = map(int,input().split())
    for i in range(q):
        x = int(input())
        if x % n == 0:
            print("Yes")
        elif str(n) in str(x):
            print("Yes")
        else:
            print("No")

if __name__ == "__main__":
    main()