/* -*- coding: utf-8 -*-
 *
 * 3455.cc:  No.3455 N-beatsu - yukicoder
 */

#include<cstdio>
#include<algorithm>

using namespace std;

/* main */

int main() {
  int n, qn;
  scanf("%d%d", &n, &qn);

  int tn = 1;
  while (tn <= n) tn *= 10;

  while (qn--) {
    int x;
    scanf("%d", &x);

    bool ok = (x % n == 0);
    while (! ok && x > 0) {
      ok = (x % tn == n);
      x /= 10;
    }

    if (ok) puts("Yes");
    else puts("No");
  }

  return 0;
}