n,q=map(int,input().split())
for _ in range(q):
	x=int(input())
	if x%n==0:print("Yes");continue
	f=0;x,n=str(x),str(n)
	for i in range(len(x)-len(n)+1):f|=x[i:i+len(n)]==n
	print("NYoe s"[f::2])
	n=int(n)