#include <bits/stdc++.h>
int main(int argc, char const *argv[]) {
  char T[2000000];
  char P[2000];
  int Q;
  int i;
  scanf("%s", T);
  scanf("%d", &Q);
  for (i = 0; i < Q; i++) {
    scanf("%s", P);
    if (strstr(T, P) != NULL) {
      printf("%d\n", 1);
    } else {
      printf("%d\n", 0);
    }
  }
  return 0;
}
