#include <bits/stdc++.h>
int main() {
  char T[1000001], P[1000];
  int n;
  fscanf(stdin, "%[^\n]*s", T), getchar();
  fscanf(stdin, "%d", &n), getchar();
  while (n--) {
    fscanf(stdin, "%[^\n]*s", P), getchar();
    if (strstr(T, P) == NULL)
      puts("0");
    else
      puts("1");
  }
  return 0;
}
