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

if __name__ == "__main__":
    main()