#include <bits/stdc++.h>
using namespace std;
char S[1000001];
int pow_mod_c(int c, int p, int q, int m) {
  int x = 1;
  while (q > 0) {
    if (q & 1) {
      x = (x * p) % m;
    }
    p = (p * p) % m;
    q >>= 1;
  }
  return (x * c) % m;
}
int initRH(char S[], int n) {
  int digit = 1;
  int x = 0;
  for (int i = 0; i < n; i++) {
    x = (x + (digit * S[n - 1 - i]) % 1000000007) % 1000000007;
    digit = (digit * 128) % 1000000007;
  }
  return x;
}
struct val_i {
  int val, i, n;
};
val_i shift(val_i k) {
  k.val = (1000000007 + k.val - pow_mod_c(S[k.i], 128, k.n - 1, 1000000007)) %
          1000000007;
  k.val = (k.val * 128) % 1000000007;
  k.val = (k.val + S[k.i + k.n]) % 1000000007;
  k.i = k.i + 1;
  return k;
}
bool rec(char s[]) {
  int N = strlen(S);
  int n = strlen(s);
  int ss = initRH(s, n);
  val_i K;
  K.val = initRH(S, n);
  K.i = 0;
  K.n = n;
  if (K.val == ss) return 1;
  for (int i = 0; i < N - n; i++) {
    K = shift(K);
    if (K.val == ss) return 1;
  }
  return 0;
}
int main() {
  cin >> S;
  int Q;
  scanf("%d", &Q);
  for (int i = 0; i < Q; i++) {
    char ss[1001];
    scanf("%s", ss);
    printf("%d\n", rec(ss));
  }
  return 0;
}
