#include <bits/stdc++.h>
int main(void) {
  char t[1000001], p[1001];
  int q, i;
  scanf("%s%d", t, &q);
  for (i = 0; i < q; i++) {
    scanf("%s", p);
    if (strstr(t, p) == NULL)
      puts("0");
    else
      puts("1");
  }
  return 0;
}
