#include <bits/stdc++.h>
using namespace std;
string t;
int q, n, size;
bool flag;
int main() {
  cin >> t >> q;
  for (int i = 0; i < q; i++) {
    string p;
    cin >> p;
    size = p.size();
    for (int j = 0; j < t.size(); j++) {
      flag = false;
      if (t[j] == p[0]) {
        for (int k = 1; k < size; k++) {
          if (t[j + k] != p[k]) break;
          if (k == size - 1) {
            cout << 1 << endl;
            flag = true;
          }
        }
      }
      if (flag) break;
    }
    if (!flag) cout << 0 << endl;
  }
  return 0;
}
