#include<bits/stdc++.h>
using namespace std;
int main(){
  string T;
  int Q;
  cin>>T;
  cin>>Q;
  int flag[Q]={0};
  string P[Q];
  for(int i=0;i<Q;i++)
    cin>>P[i];
  for(int i=0;i<Q;i++){
    for(int j=0;j<=T.size()-P[i].size();j++){
      if(T.size()<P[i].size())
	break;
      if(P[i]==T.substr(j,P[i].size())){
	flag[i]=1;
	break;
      }
    }
  }
  for(int i=0;i<Q;i++)
    cout<<flag[i]<<endl;
  return 0;
}