#include<stdio.h>
int x[50004];
int main()
{
	int n, q;
	scanf("%d %d", &n, &q);
	int i;
	for (i = 0; i < q; i++)
		scanf("%d", &x[i]);
	int v, d, res;
	for (d = 1; n / d > 0; d *= 10);
	for (i = 0; i < q; i++)
	{
		res = 0;
		if (x[i] % n == 0)
			res = 1;
		for (v = x[i]; v > 0; v /= 10)
			if (v % d == n)
				res = 1;
		if (res > 0)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}