#include <bits/stdc++.h>
using namespace std;
int main() {
  string T, P;
  long Q;
  cin >> T >> Q;
  for (long j = 0; j < Q; j++) {
    cin >> P;
    long flag = 0;
    if (T.size() < P.size()) {
      printf("0\n");
      continue;
    } else
      for (long i = 0; i < T.size() - P.size() + 1; i++) {
        if (T[i] == P[0]) {
          if (T.substr(i, P.size()) == P) flag = 1;
        }
      }
    if (flag)
      printf("1\n");
    else
      printf("0\n");
  }
  return 0;
}
