#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

bool in(ll x, ll y) {
    string s = to_string(x);
    int n = s.size();
    string t = to_string(y);
    int m = t.size();
    rep(i, n - m + 1) {
        if (s.substr(i, m) == t)
            return true;
    }
    return false;
}

int main() {
    int n, q;
    cin >> n >> q;
    while (q--) {
        ll x;
        cin >> x;
        cout << (x % n == 0 || in(x, n) ? "Yes" : "No") << endl;
    }
    return 0;
}