#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
  int n, q;
  cin >> n >> q;
  int b10 = 1;
  for (int tmp = n; tmp > 0; tmp /= 10) b10 *= 10;
  while (q--)
  {
    int x;
    cin >> x;
    int ans = 0;
    if (x % n == 0) ans = 1;
    for (int tmp = x; tmp > 0; tmp /= 10) if (tmp % b10 == n) ans = 1;
    cout << (ans ? "Yes" : "No") << endl;
  }
}