#include <bits/stdc++.h>
using namespace std;
int dy[] = {0, 0, 1, -1};
int dx[] = {1, -1, 0, 0};
int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
string s;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n;
  cin >> s >> n;
  for (int i = 0; i < (n); i++) {
    string x;
    cin >> x;
    if (s.find(x) == -1)
      cout << 0 << endl;
    else
      cout << 1 << endl;
  }
  return 0;
}
