#include <bits/stdc++.h>
using namespace std;
using namespace std;
bool solve(string T, string P) {
  int ft[100000];
  ft[0] = -1;
  ft[1] = 0;
  for (int i = 2, j = 0; i <= P.size();) {
    if (P[i - 1] == P[j]) {
      ft[i++] = ++j;
    } else if (j > 0) {
      j = ft[j];
    } else {
      ft[i++] = 0;
    }
  }
  int i = 0, j = 0;
  while (i < T.size()) {
    if (T[i] == P[j]) {
      i++;
      j++;
      if (j == P.size()) {
        return true;
      }
    } else if (j == 0) {
      i++;
    } else {
      j = ft[j];
    }
  }
  return false;
}
int main() {
  string T;
  int Q;
  cin >> T;
  cin >> Q;
  for (int i = 0; i < Q; i++) {
    string P;
    cin >> P;
    printf(solve(T, P) ? "1\n" : "0\n");
  }
  return 0;
}
