#include <bits/stdc++.h>
using namespace std;
string S, T;
int Q, R, A;
char STR[1005];
int main() {
  cin >> S >> Q;
  for (int i = 0; i < Q; i++) {
    scanf("%s", STR);
    T = S.substr(0, strlen(STR));
    R = S.size() - strlen(STR);
    A = strlen(STR);
    for (int j = 0; j <= R; j++) {
      if (j) {
        T.erase(T.begin());
        T += S[j + A];
      }
      if (strcmp(T.c_str(), STR) == 0) {
        printf("1\n");
        goto Exit;
      }
    }
    printf("0\n");
  Exit:;
  }
  return 0;
}
