#include <bits/stdc++.h>
using namespace std;
string S, T;
int main() {
  int q, sum;
  cin >> S;
  cin >> q;
  for (int i = 0; i < q; i++) {
    sum = 0;
    cin >> T;
    if (S.size() >= T.size()) {
      for (int i = 0; i <= S.size() - T.size(); i++) {
        if (i >= 100) {
          goto Exit2;
        }
        if (T == S.substr(i, T.size())) {
          cout << "1" << endl;
          goto Exit;
        }
      }
    }
  Exit2:;
    cout << "0" << endl;
  Exit:;
  }
}
