
#include 
#include 
#include 

using std::cout;
using std::cin;
using std::endl;
using std::string;
using std::vector;

bool isContainString(string str, vector& list)
{
	for(const auto& i: list)
	{
		if(i.find(str) != string::npos)
		{
			return(true);
		}
	}
	return(false);
}

int main() {
	vector strList;
	vector qList;

	int strs;
	int qs;
	cin >> strs;
	for(auto i=0;i> tmp;
		strList.push_back(tmp);		
	}
	cin >> qs;
	for(auto i=0;i>tmp;
		qList.push_back(tmp);
	}

	for(const auto& i:qList)
	{
		if(isContainString(i,strList))
			cout << 1 << endl;
		else
			cout << 0 << endl;
	}
	
}