#include <bits/stdc++.h>
using namespace std;
int main () {
	int N, Q;
	cin >> N >> Q;
	string sn = to_string(N);
	while (Q--) {
		int x;
		cin >> x;
		if (x < N) {
			puts("No");
		} else if (x % N == 0) {
			puts("Yes");
		} else {
			string sx = to_string(x);
			bool ok = false;
			for (int i = 0; i + sn.size() <= sx.size(); i ++) {
				ok = ok || (sx.substr(i, sn.size()) == sn);
			}
			cout << (ok ? "Yes" : "No") << "\n";
		}
	}
	cout << flush;
}