#include <bits/stdc++.h>
int main(void) {
  char str1[1000001], str2[1001];
  char *adr;
  int i, n;
  scanf("%s", str1);
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%s", str2);
    adr = strstr(str1, str2);
    if (adr == NULL)
      printf("0\n");
    else
      printf("1\n");
  }
  return 0;
}
