#include <iostream>
#include <string>
#include <algorithm>
#define rep(i, n) for(i = 0; i < n; i++)
using namespace std;

int n, q;

string toS(int x) {
	string s;
	while (x > 0) {
		s += x % 10 + '0';
		x /= 10;
	}
	reverse(s.begin(), s.end());
	return s;
}

bool isSubstr(string s, string t) {
	// (int)s.length() - (unsigned int)t.length() は intにキャストされず、
	// unsigned intにキャストされるので、負の値になるとバグる（知らなかった）
	for (int i = 0; i < (int)s.length() - (int)t.length() + 1; i++) {
		bool ok = true;
		for (int j = 0; j < t.length(); j++) {
			if (s[i + j] != t[j]) { ok = false; break; }
		}
		if (ok) return true;
 	}
	return false;
}

int main() {
	int i;
	
	cin >> n >> q;
	rep(i, q) {
		int x; cin >> x;
		if (x % n == 0 || isSubstr(toS(x), toS(n))) { cout << "Yes" << endl; }
		else { cout << "No" << endl; }
	}
	return 0;
}