#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
ull B=100000007;

int contain(string a,string b){
  int al=a.size(),bl=b.size();
  if(al>bl)return 0;
  
  ull t=1;
  for(int i=0;i<al;i++)t*=B;

  int ah=0,bh=0;
  for(int i=0;i<al;i++)ah=ah*B+a[i];
  for(int i=0;i<al;i++)bh=bh*B+b[i];

  for(int i=0;i+al<=bl;i++){
    if(ah==bh)return 1;
    if(i+al<bl)bh=bh*B+b[i+al]-b[i]*t;
  }
  return 0;
}

int main(){
  int n;
  string b;
  cin>>b>>n;
  for(int i=0;i<n;i++){
    string a;
    cin>>a;
    cout<<contain(a,b)<<endl;
  }
  return 0;
}

