#include <iostream>
#include <string>
#include <vector>
 
using std::cout;
using std::cin;
using std::endl;
using std::string;
using std::vector;
 
bool isContainString(string str, vector<string>& list)
{
	for(const auto& i: list)
	{
		if(i.find(str) != string::npos)
		{
			return(true);
		}
	}
	return(false);
}
 
int main() {
	vector<string> strList;
	vector<string> qList;
 
	int strs;
	int qs;
	cin >> strs;
	for(auto i=0;i<strs;i++)
	{
		string tmp;
		cin >> tmp;
		strList.push_back(tmp);		
	}
	cin >> qs;
	for(auto i=0;i<qs;i++)
	{
		string tmp;
		cin>>tmp;
		qList.push_back(tmp);
	}
 
	for(const auto& i:qList)
	{
		if(isContainString(i,strList))
			cout << 1 << endl;
		else
			cout << 0 << endl;
	}
 
}