#include <bits/stdc++.h>
using namespace std;
string S, T;
string V[1000][100];
int main() {
  int q, a, b, c;
  b = S.size();
  cin >> S;
  a = min(b, 100);
  for (int i = 1; i < 100; i++) {
    for (int j = 0; j <= b - i; j++) {
      V[j][i] = S.substr(j, i);
    }
  }
  cin >> q;
  for (int i = 0; i < q; i++) {
    cin >> T;
    c = T.size();
    for (int j = 0; j < c; j++) {
      if (V[j][c] == T) {
        cout << "1" << endl;
        goto Exit;
      }
    }
    cout << "0" << endl;
  Exit:;
  }
  return 0;
}
