#include <iostream>
#include <string>

// Kuba Pelc

using namespace std;

int main()
{
	// Přečteme ze vstupu název věci, kterou si Kevin koupil - hledaný klíč
	string key;
	getline(cin, key);

	// Přečteme počet účtenek
	string strCount;
	getline(cin, strCount);
	int count = stoi(strCount);

	// Ve for-smyčce vyhodnotíme postupně každou účtenku ze vstupu
	for(int j = 0; j < count; j++)
	{
		// Načteme řádek s účtenkou
		string line;
		getline(cin, line);

		// Proměnné pro současnou pozici v klíči a v účtence
		// Pozice v klíči vlastně udává jak velkou část klíče
		// jsme už nalezli v této účtence
		int indexKey = 0;
		int indexLine = 0;

		while(true)
		{
			// Pokud se současný znak účtenky rovná znaku v klíči,
			// posuneme ukazatel v klíči o jednu pozici doprava.
			if(key[indexKey] == line[indexLine])
			{
				indexKey++;
				if(indexKey == key.length())
				{
					// Pokud už jsme objevili všechny znaky klíče, vypíšeme ANO,
					// vyskočíme z while smyčky a pokračujeme další účtenkou
					cout << "ANO" << endl;
					break;
				}
			}
			
			// Posuneme se v účtence na další znak
			indexLine++;

			if(indexLine == line.length())
			{
				// Pokud už jsme zpracovali všechny znaky účtenky a nenašli klíč,
				// tak se v ní určitě nenachází a vypíšeme NE
				cout << "NE" << endl;
				break;
			}
		}
	}

	return 0;
}