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