#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string S,T;
string V[100000][1000];
int main(){
	int q,a,b,c;
	cin>>S;
	b=S.size();
	a=min(b,100);
	for(int i=1;i<100;i++){
		for(int j=0;j<=b-i;j++){
			V[j][i]=S.substr(j,i);
		}
	}
	cin>>q;
	for(int i=0;i<q;i++){
		cin>>T;
		c=T.size();
		for(int j=0;j<=b-c;j++){
			if(V[j][c]==T){
				cout<<"1"<<endl;
				goto Exit;
			}
		}
		cout<<"0"<<endl;
		Exit:;
	}
	return 0;
}