#include <bits/stdc++.h>
using namespace std;

#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;

using ll = long long;

int main() {
    int N, Q;
    cin >> N >> Q;
    auto beatsu = [&](int x) {
        string s = to_string(x);
        string t = to_string(N);
        return x % N == 0 || s.find(t) != string::npos;
    };
    while(Q--) {
        int x;
        cin >> x;
        cout << (beatsu(x) ? "Yes" : "No") << "\n";
    }
}