#include <bits/stdc++.h>
using namespace std;
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  string T, P;
  int Tlen, Plen, n;
  cin >> T >> n;
  Tlen = T.size();
  while (n--) {
    cin >> P;
    Plen = P.size();
    for (int i = 0; i <= Tlen - Plen; i++) {
      if (T[i] == P[0]) {
        if (P == T.substr(i, Plen)) {
          cout << "1\n";
          break;
        }
      }
      if (i == Tlen - Plen) {
        cout << "0\n";
      }
    }
  }
  return 0;
}
